[已解决]C语言S1E35汉诺塔课后作业求助

治愈罗小黑

S1E35：汉诺塔 | 课后测试题及答案

我看不太懂小甲鱼的代码，感觉会在代码的第22行进入不断的递归

        arrange(begin, num/2);

有没有大佬给我讲一下程序是怎么运行的？

或者讲解自己编写的代码程序也行

最佳答案

月排行榜 / 总排行榜

桃花飞舞

2022-7-25 00:49:48

治愈罗小黑 发表于 2022-7-24 23:29
？？？？我问的课后作业，混鱼币也不带这样的啊

我看错了，我道歉,你的问题很简单，不会无限制的递归，一开始就说了输入的num的值是2的n次方arrange(begin, num/2);  由arrange(1, num);这句知道begin == 1   函数arrange(begin, num/2);实参num/2的值是原来arrange(1, num);实参num 的一半，所以实参的值是原来实参num值得一半，不断这样重复 出口就是总有实参的值为2的时候,这时候就return 0;

        if (num == 2)
        {
                schedule[begin][1] = begin;
                schedule[begin][2] = begin + 1;
                schedule[begin+1][1] = begin + 1;
                schedule[begin+1][2] = begin;
                return 0;
        }

另外他代码可以去掉小的部分看整体的流程 int schedule[MAX_NUM+1][MAX_NUM+1]; 这个全局数组存放了后面的按规则得出的值，
在来看arrange(begin,num);这个函数
当num == 2的时候就按照1 2 2 1 的顺序存储到数组schedule[1][1] schedule[1][2] schedule[2][1] schedule[2][2]的元素中,并return 0;结束函数arrange();

        arrange(begin, num/2);
        arrange(begin + num/2, num/2);

这两句就是递归也就是先将复杂的问题不断细化，当问题足够小时，解决所有能解决的小问题
所以可以到达出口的部分也就是num == 2的部分
最后

        for (i = begin + num/2; i < begin + num; i++)
        {
                for (j = num/2 + 1; j <= num; j++)
                {
                        schedule[i][j] = schedule[i-num/2][j-num/2];
                }
        }

        for (i = begin; i < begin + num/2; i++)
        {
                for (j = num/2 + 1; j <= num; j++)
                {
                        schedule[i][j] = schedule[i+num/2][j-num/2];
                }
        }

这里也是把相应规律的数值存储到schedule[][]全局数组里面
具体的处理你自己看吧

跳转到最佳答案楼层

桃花飞舞

汉诺塔
1.将n-1个木块借助C柱由A柱移动到B柱
2.将最底层的唯一木块直接移动到C柱
3.将n-1个木块借助A柱由B柱移动到C柱
void Hanio_Rec(int n, char a, char b, char c)
{
    if( n > 0)
    {
        Hanio_Rec(n-1, a, c, b);
        printf("%c -> %c \n", a, c);
        Hanio_Rec(n-1, b, a, c);
    }
}
虽然不知为什么可以达到效果不过确实是一个方法

治愈罗小黑

桃花飞舞 发表于 2022-7-24 23:16
汉诺塔
1.将n-1个木块借助C柱由A柱移动到B柱
2.将最底层的唯一木块直接移动到C柱

？？？？我问的课后作业，混鱼币也不带这样的啊

桃花飞舞

治愈罗小黑 发表于 2022-7-24 23:29
？？？？我问的课后作业，混鱼币也不带这样的啊

我看错了，我道歉,你的问题很简单，不会无限制的递归，一开始就说了输入的num的值是2的n次方arrange(begin, num/2);  由arrange(1, num);这句知道begin == 1   函数arrange(begin, num/2);实参num/2的值是原来arrange(1, num);实参num 的一半，所以实参的值是原来实参num值得一半，不断这样重复 出口就是总有实参的值为2的时候,这时候就return 0;

        if (num == 2)
        {
                schedule[begin][1] = begin;
                schedule[begin][2] = begin + 1;
                schedule[begin+1][1] = begin + 1;
                schedule[begin+1][2] = begin;
                return 0;
        }

另外他代码可以去掉小的部分看整体的流程 int schedule[MAX_NUM+1][MAX_NUM+1]; 这个全局数组存放了后面的按规则得出的值，
在来看arrange(begin,num);这个函数
当num == 2的时候就按照1 2 2 1 的顺序存储到数组schedule[1][1] schedule[1][2] schedule[2][1] schedule[2][2]的元素中,并return 0;结束函数arrange();

        arrange(begin, num/2);
        arrange(begin + num/2, num/2);

这两句就是递归也就是先将复杂的问题不断细化，当问题足够小时，解决所有能解决的小问题
所以可以到达出口的部分也就是num == 2的部分
最后

        for (i = begin + num/2; i < begin + num; i++)
        {
                for (j = num/2 + 1; j <= num; j++)
                {
                        schedule[i][j] = schedule[i-num/2][j-num/2];
                }
        }

        for (i = begin; i < begin + num/2; i++)
        {
                for (j = num/2 + 1; j <= num; j++)
                {
                        schedule[i][j] = schedule[i+num/2][j-num/2];
                }
        }

这里也是把相应规律的数值存储到schedule[][]全局数组里面
具体的处理你自己看吧

治愈罗小黑

桃花飞舞 发表于 2022-7-25 00:49
我看错了，我道歉,你的问题很简单，不会无限制的递归，一开始就说了输入的num的值是2的n次方arrange(be ...

哦哦哦，懂了，谢啦