35课后作业递归代码

大约在冬季

int arrange(int begin,int num)
{
        int i,j;
        if(num==2)
        {
                schedule[begin][1]=begin;           //begin针对是什么？
                schedule[begin][2]=begin+1;
                schedule[begin+1][1]=begin+1;        
                schedule[begin+1][2]=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[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];
                }
        }
}

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

学生YT

同求

xieglt

这是一个分治法，即把一个大问题分成前后两段处理，
递归就是不停地分成两段来处理
        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时，递归结束，直接返回。

下面的循环没看明白，最好是有完整代码。