求汉诺问题的思路
要求将移动的步骤打印出来
一个递归搞定
void hanoi(int n,char x,char y,char z)//n阶hanoi问题,x,y,z为三根塔座,圆盘编号由小到大1~n
{
if(n==1)
move(x,1,z);
else
{
hanoi(n-1,x,z,y);
move(x,n,z);//move函数就是打印移动步骤,将编号为n的圆盘从x移到z
hanoi(n-1,y,x,z);
}
}