La Tour de Hanoï est un puzzle mathématique où nous avons trois barres ( UN , B , et C ) et N disques. Initialement, tous les disques sont empilés par valeur décroissante de diamètre, c'est-à-dire que le plus petit disque est placé en haut et ils sont sur la tige. UN . L'objectif du puzzle est de déplacer la pile entière vers une autre tige (ici considérée C ), obéissant aux règles simples suivantes :

• Un seul disque peut être déplacé à la fois.
• Chaque déplacement consiste à prendre le disque supérieur de l'une des piles et à le placer au-dessus d'une autre pile, c'est-à-dire qu'un disque ne peut être déplacé que s'il s'agit du disque le plus haut d'une pile.
• Aucun disque ne peut être placé sur un disque plus petit.

Exemples:

Saisir : 2
Sortir: Le disque 1 a été déplacé de A vers B
Le disque 2 a été déplacé de A vers C
Le disque 1 a été déplacé de B vers C

Saisir: 3
Sortir: Le disque 1 a été déplacé de A vers C
Disque 2 déplacé de A vers B
Le disque 1 a été déplacé de C vers B
Le disque 3 a été déplacé de A vers C
Le disque 1 a été déplacé de B vers A
Le disque 2 a été déplacé de B vers C
Le disque 1 a été déplacé de A vers C

La vidéo suivante montre la solution de La tour de Hanoi pour entrée (N) = 3 –

Quiz sur la récursion