关于汉诺塔问题
#include<stdio.h>
void move(char x,char y)
{printf("%c-->%c\n",x,y);
}
void hanoi(int n,char one,char two ,char three)
{if(n==1)move(one,three);
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
main()
{
int m;
printf("input the number of diskes:");
scanf("%d",&m);
printf("The step to moving %3d diskes:\n",m);
hanoi( m,'A','B','C');
}
我怎么没搞不懂程序的运行过程
在脑袋里模拟不出来
为什么这样运行啊~~~
它是怎么一步一步求解的呢???
请教各位高手了
