大约在冬季 发表于 2019-3-4 14:51:32

35课后作业递归代码

int arrange(int begin,int num)
{
        int i,j;
        if(num==2)
        {
                schedule=begin;          //begin针对是什么？
                schedule=begin+1;
                schedule=begin+1;       
                schedule=begin;
                return 0;
        }
       
        arrange(begin, num/2);                      //这里为什么要再条用两次，为什么是num/2?
        arrange(begin+num/2,num/2);
       
        for(i=begin+num/2;i<begin+num;i++)      //这里两个for循环也没能理解用途？
        {
                for(j=num/2+1;j<=num;j++)
                {
                        schedule=schedule;
                }
        }
        for(i=begin;i<begin+num/2;i++)
        {
                for(j=num/2+1;j<=num;j++)
                {
                        schedule=schedule;
                }
        }
}


谢谢大家，不懂地方红色已标注。

学生YT 发表于 2020-8-17 23:50:08

同求

xieglt 发表于 2020-8-18 16:31:36

这是一个分治法，即把一个大问题分成前后两段处理，
递归就是不停地分成两段来处理
      arrange(begin, num/2);
      arrange(begin+num/2,num/2);
比如说num 是 16，
第一次调用分成 1-8 ， 9-16处理
也就是
arrange(1,8);
arrange(1+8,8);
第二次调用分成1-4，5-8，9-12，13-16
第三次调用分成1-2，3-4，5-6，7-8，9-10，11-12，14-14，15-16来处理
当num = 2时，递归结束，直接返回。

下面的循环没看明白，最好是有完整代码。
页: [1]
查看完整版本: 35课后作业递归代码