循环赛日程表

http://www.cnblogs.com/liushang0419/archive/2011/09/19/2181402.html

对于书上那个日程表的实现，第三版的课本给出了循环实现的方法，不过这个表的生成明显要用递归方法生成更为合适，此表如下：

可以看到每次该表的生成总可以分成四个字表的填充过程，初始化让左边第一列填充上之后，然后每一次先递归填充左上角的子表，然后再填充左下角的子表，然后右上和右下的子表用copy的方法填充，实现代码如下：

#include<iostream>
 using namespace std;
 const int SIZE = 100;
 int table[SIZE][SIZE];
 void fillTable(int x,int y,int step){
     /*其实step=2的情形也可以用下面的递归通式完成
     if(step==2){
         table[x+1][y+1]=table[x][y];
         table[x][y+1]=table[x+1][y];
         return ;
     }*/
     if(step==1)return;
 
     step/=2;//把原问题分为四个表格的填写
     fillTable(x,y,step);//填写左上子表格
     fillTable(x+step,y,step);//填写左下的子表格
     //右上的子表格抄写左下的子表格
     //右下的子表格抄写左上的子表格
     //注意坐标要使用相对坐标
     for(int i=0;i<step;i++)
         for(int j=0;j<step;j++){
             table[x+step+i][y+step+j]=table[x+i][y+j];
             table[x+i][y+step+j]=table[x+step+i][y+j];
         }
 }
 
 int main(){
     int n;cin>>n;
     for(int i=1;i<=n;i++)table[i][1]=i;
     fillTable(1,1,n);
     for(int i=1;i<=n;i++){
         for(int j=1;j<=n;j++)
             cout<<table[i][j]<<" ";
         cout<<endl;
     }
     return 0;
 }

其实在去年看王晓东这本教材第二版的时候，书上没有给出任何实现代码，然后自己就尝试写出来，不过当时递归学的不好，只能用循环顺序控制实现，代码如下：

 1 #include<iostream>
 2 using namespace std ;
 3 #include<vector>
 4 int main(){
 5     int m,n=-1,i,j,k;
 6     int two[20];
 7     cin>>m;
 8     j=1;
 9     for(i=0;i<20;i++){
10         two[i]=j;
11         if(m==j)n=i;
12         j*=2;
13 
14     }
15     cout<<n<<endl;
16     if(n<0){cout<<"m is wrong number !"<<endl;return 0;}
17     vector<vector<int>>arr(m,vector<int>(m));
18     for(i=0;i<m;i++)arr[i][0]=i+1;
19     for(i=0;i<n;i++){
20         int updown=0;
21         for(j=0;j<m;j++){
22             if(j%two[i]==0)updown++;
23             if(updown%2==1){
24                 for(k=two[i];k<=two[i+1]-1;k++){
25                     arr[j+two[i]][k]=arr[j][k-two[i]];
26                 }
27             }
28             else{
29                 for(k=two[i];k<=two[i+1]-1;k++){
30                     arr[j-two[i]][k]=arr[j][k-two[i]];
31                 }
32             }
33         }
34     }
35 
36     for(i=0;i<m;i++){
37         for(j=0;j<m;j++)
38             cout<<arr[i][j]<<" ";
39         cout<<endl;
40     }
41     return 0;
42 }