递归递推之螺旋方阵
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; }