递归递推之螺旋方阵

题目大概：

打印方阵，输入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;}

感想：

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