您的位置:首页 > 其它

递归递推之螺旋方阵

2017-03-26 18:16 281 查看

题目大概:

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



思路:

用二维数组,a
[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;
}


感想:

想出这个方法简单,但有些细节操作要注意。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息