有没有大神解释一下

g1063496360

#include <stdio.h>

void main()
{
        void hanoi(int n, char one, char tow, char three);//汉诺塔  声明N个盘子   A B C三个座//
        int m;
        printf("输入盘子数：\n");
        scanf ("%d", &m);
        printf("The step to moveing %d diskes:\n",m);

        hanoi(m ,'A', 'B', 'C');
}

void hanoi(int n,char one,char tow, char three) //将N个盘子借助tow 从one移动到three//
{
        void move(char x, char y);
        if(1==n)  move (one, three);
        else
        {
                hanoi (n-1,one, three, tow);
                move (one, three);
                hanoi (n-1,tow,one, three);
        }
}

void move (char x, char y)
{
        printf("%c-->%c\n",x, y);
}


汉诺塔问题 函数的递归  我调试也没看明白  有没有大神解释一下它的怎么运行的啊   

g1063496360

有没有哥哥

学C的大叔

大致上是这样的，如果只有1个盘子，那么那就从1移动到3，如果大于1个盘子的话，先将n-1个盘子从1借助3放到2（这时n-1个盘子放在了2，还剩下1个盘子放在了1），接着放在1的盘子直接可以从1放到3（这时n-1个盘子放在了2,1个盘子放在了3,1上没有盘子），最后放在2的n-1个盘子借助1放到3，这是n个盘子的情况，然后按n-1逐层递归，直到剩下1个盘子的情况，最后再结果逐层返回