实验7-2-9 螺旋方阵

实验7-2-9 螺旋方阵

思路:

这题乍一看比较吓人，但是仔细观察的话每一圈的规律都一样，我们可以把矩阵看成一圈一圈的。在一圈中只需要依次处理第一行（从左到右），最后一列（从上到下），最后一行（从右到左），第一列（从下到上）。在处理完之后递归的依次处理里面那一圈。直到只剩一个元素为止。

代码

#include<stdio.h>
int a[10][10],num = 1;

void spiral(int n,int begin){
    if(n<1) return;
    if(n==1) {
        a[begin][begin] = num++;
        return;
    }
    //第一行     
    for(int i = begin;i<n+begin-1;i++)
        a[begin][i] = num++;
    //最后一列
    for(int j = begin;j<n+begin-1;j++)
        a[j][n+begin-1] = num++;
    //最后一行
    for(int j = n+begin-1;j>begin;j--)
        a[n+begin-1][j] = num++;
    //第一列
    for(int j=n+begin-1;j>begin;j--)
        a[j][begin] = num++;
    spiral(n-2,begin+1);
    
}
int main(){
    int n;
    scanf("%d",&n);
    spiral(n,0);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            printf("%3d",a[i][j]);
        printf("\n");
    }
    return 0;
}