Programme de la Tour de Hanoï écrit en langage C

La Tour de Hanoï est un puzzle mathématique. Il se compose de trois tiges et de plusieurs disques de différentes tailles qui glissent sur n'importe laquelle des tiges. Le puzzle commence avec des disques soigneusement empilés sur une tige par ordre croissant de taille, le plus petit disque étant en haut. Nous devons déplacer la même pile vers la troisième tige.

Le but du puzzle est de déplacer la pile entière vers une autre tige, en suivant ces règles simples −

• Un seul disque peut être déplacé à la fois.

• Chaque mouvement consiste à prendre le disque supérieur d'une pile et à le placer au-dessus d'une autre pile, c'est-à-dire que le disque ne peut être déplacé que lorsqu'il est au-dessus d'une pile.

• Impossible de placer un disque sur un disque plus petit.

Exemple

Entrée − 3

Sortie − A à B

           A à C

             A à B

B Explication − utilise la fonction récursive et résout la tour de Hanoï.

Exemple

#include<stdio.h>
void TOH(int n,char x,char y,char z) {
   if(n>0) {
      TOH(n-1,x,z,y);
      printf("</p><p>%c to %c",x,y);
      TOH(n-1,z,y,x);
   }
}
int main() {
   int n=3;
   TOH(n,&#39;A&#39;,&#39;B&#39;,&#39;C&#39;);
}

Sortie

A to B
A to C
B to C
A to B
C to A
C to B
A to B

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!