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 }