#include
void hanoi(int n, int src, int dest);
void main()
{
int num;
printf("Enter the number of Hanoi Tower : ");
scanf("%d", &num);
hanoi(num, 1, 3);
}
void hanoi(int n, int src, int dest)
{
static int count=0;
int middle=6-src-dest;
if (n>1)
hanoi(n-1, src, middle);
printf("%d : disk %d %d->%d\n", ++count, n, src, dest);
if (n>1)
hanoi(n-1, middle, dest);
}
위와 같은 프로그램인데
재 짧은 생각으로는