procédure Hanoï(n, D, A, I) si n ≠ 0 Hanoï(n-1, D, I, A) Déplacer le disque de D vers A Hanoï(n-1, I, A, D) fin-si fin-procédure