递推递归练习--O(螺旋方阵)

题目简述：

给定一数字，写出其螺旋矩阵，例如：

5

1    2   3    4   5

16 17 18 19  6 

15 24 25 20  7

14 23 22 21  8

13 12 11 10  9.

解题思路：

用二维数组是肯定的了。

开始考虑用循环解决问题，但是考虑用循环会不会太麻烦，但是最后还是用了循环没有想到别的好办法。

用循环就是写出最外圈的程序，然后往里进行循环就是了。

源代码：

#include<iostream>using namespace std;int main(){    int t,n,r=1,i,j;    while(cin>>t)    {        while(cin>>n)        {            int a[n+1][n+1];            int a1=1,b1=1,a2=n,b2=n,p=1;            while(1)            {                for(j=a1;j<=a2;j++)                {                    a[b1][j]=p;                    p++;                    if(p>n*n)                        break;                }                if(p>n*n)                    break;                b1++;                for(i=b1;i<=b2;i++)                {                    a[i][a2]=p;                    p++;                    if(p>n*n)                        break;                }                if(p>n*n)                    break;                a2--;                for(j=a2;j>=a1;j--)                {                    a[b2][j]=p;                    p++;                    if(p>n*n)                        break;                }                if(p>n*n)                    break;                b2--;                for(i=b2;i>=b1;i--)                {                    a[i][a1]=p;                    p++;                    if(p>n*n)                        break;                }                if(p>n*n)                    break;                a1++;            }            for(i=1;i<=n;i++)            {                for(j=1;j<=n;j++)                {                    if(j==n&&i!=n)                        cout<<a[i][j]<<endl;                    else                        if(j==n&&i==n)                            cout<<a[i][j]<<endl<<endl;                        else                            cout<<a[i][j]<<'\t';                }             }            if(r==t)                break;            r++;        }    }    return 0;}