g1063496360 发表于 2021-4-11 21:59:34

有没有大神解释一下

#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 发表于 2021-4-12 15:39:05

有没有哥哥

学C的大叔 发表于 2021-4-12 20:21:57

大致上是这样的,如果只有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个盘子的情况,最后再结果逐层返回
页: [1]
查看完整版本: 有没有大神解释一下