递归递推之螺旋方阵

题目大概：

打印方阵，输入n，打印如图所示的方阵。

思路：

用二维数组，a[n][m]。观察这个图片，得到数字从一开始增加，而增加的顺序是   

1。。m不变，n先从最小增加到最大。

2。。然后n不变，m从小增加到最大。

3。。然后m不变，n从大减到最小。

4。。n不变，m从最大减到最小。

再就是循环了，下一次的这种循环，n和m会分别减少1。即数变少了，但在代码中控制编写方阵的各个数据并不是都变小，还有的是加一。

看代码。

代码：

#include <iostream>

using namespace std;
int i=1,r,l;
int f(int b,int a[10][10])
{if(b<=l/2)return 0;

int t;
r++;
for(t=r-2;t<b;t++)
{a[r-2][t]=i;i++;
}
 for( t=r-1;t<b;t++)
{a[t][b-1]=i;i++;
}
 for( t=b-2;t>=r-2;t--)
{a[b-1][t]=i;i++;
}
 for( t=b-2;t>r-2;t--)
{a[t][r-2]=i;i++;
}

f(b-1,a);
}

int main()
{int n;
cin>>n;
for(int q=0;q<n;q++)
{int b,a[10][10];r=1;i=1;
cin>>b;
l=b;
f(b,a);

for(int w=0;w<b;w++)
{cout<<a[w][0];

    for(int t=1;t<b;t++)
{cout<<'\t'<<a[w][t];

}
cout<<endl;

}
cout<<endl;
}


    return 0;
}

感想：

想出这个方法简单，但有些细节操作要注意。