求汉诺问题的思路

一个递归搞定
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);
     }
}