35课后作业递归代码

大约在冬季

1. int arrange(int begin,int num)
   
2. {
   
3.         int i,j;
   
4.         if(num==2)
   
5.         {
   
6.                 schedule[begin][1]=begin;          [color=Red] //begin针对是什么？[/color]
   
7.                 schedule[begin][2]=begin+1;
   
8.                 schedule[begin+1][1]=begin+1;       
   
9.                 schedule[begin+1][2]=begin;
   
10.                 return 0;
    
11.         }
    
12.        
    
13.         arrange(begin, num/2);                      [color=Red]//这里为什么要再条用两次，为什么是num/2?[/color]
    
14.         arrange(begin+num/2,num/2);
    
15.        
    
16.         for(i=begin+num/2;i<begin+num;i++)        [color=Red]//这里两个for循环也没能理解用途？[/color]
    
17.         {
    
18.                 for(j=num/2+1;j<=num;j++)
    
19.                 {
    
20.                         schedule[i][j]=schedule[i-num/2][j-num/2];
    
21.                 }
    
22.         }
    
23.         for(i=begin;i<begin+num/2;i++)
    
24.         {
    
25.                 for(j=num/2+1;j<=num;j++)
    
26.                 {
    
27.                         schedule[i][j]=schedule[i+num/2][j-num/2];
    
28.                 }
    
29.         }
    
30. }
    

复制代码

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

学生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时，递归结束，直接返回。

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