Tours de Hanoï (algorithme récursif)

L'affichage récursif peut être incohérent à certaines étapes non finales

Your browser does not support the HTML5 canvas tag. Array ( )
Nombre de disques Etapes

Logique itérative :

Appel 4 avec n=1 sous-appel 0Etape 1/15 (Feuille Gauche)Je déplace le disque 1 de source vers aide
Appel 3 avec n=2 sous-appel 1Etape 2/15 (Noeud niveau 2)Je déplace le disque 2 de source vers destination
Appel 5 avec n=1 sous-appel 1Etape 3/15 (Feuille Droite)Je déplace le disque 1 de aide vers destination
Appel 2 avec n=3 sous-appel 3Etape 4/15 (Noeud niveau 1)Je déplace le disque 3 de source vers aide
Appel 7 avec n=1 sous-appel 3Etape 5/15 (Feuille Gauche)Je déplace le disque 1 de destination vers source
Appel 6 avec n=2 sous-appel 4Etape 6/15 (Noeud niveau 2)Je déplace le disque 2 de destination vers aide
Appel 8 avec n=1 sous-appel 4Etape 7/15 (Feuille Droite)Je déplace le disque 1 de source vers aide
Appel 1 avec n=4 sous-appel 7Etape 8/15 (Racine(0))Je déplace le disque 4 de source vers destination
Appel 11 avec n=1 sous-appel 7Etape 9/15 (Feuille Gauche)Je déplace le disque 1 de aide vers destination
Appel 10 avec n=2 sous-appel 8Etape 10/15 (Noeud niveau 2)Je déplace le disque 2 de aide vers source
Appel 12 avec n=1 sous-appel 8Etape 11/15 (Feuille Droite)Je déplace le disque 1 de destination vers source
Appel 9 avec n=3 sous-appel 10Etape 12/15 (Noeud niveau 1)Je déplace le disque 3 de aide vers destination
Appel 14 avec n=1 sous-appel 10Etape 13/15 (Feuille Gauche)Je déplace le disque 1 de source vers aide
Appel 13 avec n=2 sous-appel 11Etape 14/15 (Noeud niveau 2)Je déplace le disque 2 de source vers destination
Appel 15 avec n=1 sous-appel 11Etape 15/15 (Feuille Droite)Je déplace le disque 1 de aide vers destination

Logique récursive :

Your browser does not support the HTML5 canvas tag.
Déplacer disque 4 de source à destination
Pour libérer disque 4 et pouvoir le déplacer de source vers destination:
 - Déplacer la pile de 3 disques de source à aide via destination
  (Ensuite, il faudra déplacer pile de 3 disques de aide à destination via source pour la remettre sur disque 4 qui sera sur destination)
Pour libérer disque 3 et pouvoir le déplacer de source vers aide:
 - Déplacer la pile de 2 disques de source à destination via aide
  (Ensuite, il faudra déplacer pile de 2 disques de destination à aide via source pour la remettre sur disque 3 qui sera sur aide)
Pour libérer disque 3 et pouvoir le déplacer de aide vers destination:
 - Déplacer la pile de 2 disques de aide à source via destination
  (Ensuite, il faudra déplacer pile de 2 disques de source à destination via aide pour la remettre sur disque 3 qui sera sur destination)
pour libérer disque 2 et le déplacer de source vers destination:
 - Déplacer disque 1 de source à aide
  (Ensuite il faudra déplacer le disque 1 de aide à destination pour le remettre sur disque 2 qui sera sur destination
pour libérer disque 2 et le déplacer de destination vers aide:
 - Déplacer disque 1 de destination à source
  (Ensuite il faudra déplacer le disque 1 de source à aide pour le remettre sur disque 2 qui sera sur aide
pour libérer disque 2 et le déplacer de aide vers source:
 - Déplacer disque 1 de aide à destination
  (Ensuite il faudra déplacer le disque 1 de destination à source pour le remettre sur disque 2 qui sera sur source
pour libérer disque 2 et le déplacer de source vers destination:
 - Déplacer disque 1 de source à aide
Enfin il faut déplacer le disque 1 de aide à destination pour le remettre sur disque 2 qui est sur destination