TOUR DE HANOI à l'aide de C

Je viens d'écrire un programme pour la Tour de hanoi problème en C en utilisant la récursivité.
Mais ce stress est de savoir comment gérer la complexité d'un tel problème lorsque le nombre de total. des disques sont comme les 4,5 et ce qui est de la logique dans les deux TOH() appels récursifs dans la méthode elle-même. Le programme est comme suit

#include<stdio.h>
#include<conio.h>
void TOH(int n,char x,char y,char z);

void main() {
 int n;
 printf("\nEnter number of plates:");
 scanf("%d",&n);
 TOH(n,'A','B','C');
 getch();
}

void TOH(int n,char x,char y,char z) {
 if(n>0)
 {
  TOH(n-1,x,z,y); //Recursive call 1 
  printf("\n%c -> %c",x,y);
  TOH(n-1,z,y,x); //Recursive call 2
 }
}
  • Je sais qu'il y a une question ici... Nope. J'ai eu tort.
  • Cette question semble être hors-sujet et est plus adapté pour la Revue de Code
InformationsquelleAutor Bateman | 2013-09-08