2021-10-02算法作业1_1:输出螺旋矩阵

输出n阶螺旋矩阵

实验目的

练习递归、熟悉数组的处理

实验内容

创建n阶螺旋矩阵并输出
输入描述：输入包含多个测试用例，每个测试用例为一行，包含一个整数n（1≤n≤50），以输入0表示结束。
输出描述：每个测试用例输出n行，每行包括n个整数，整数之间用一个空格分隔。

输入样例：
4
0
样例输出：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

思路

分为两步：1生成矩阵，通过二维数组存储 2输出矩阵
数据结构采取二维数组，因题目说明n不超过50，故采用52×52的二维数组存储。（52由宏定义 #define maxn 52）
在生成矩阵部分，采取递归算法，每次递归完成一圈的数字生成，输入数组地址，起始值，长度；每次递归更新数组地址，起始值为上次结尾+1，长度-2；如长度非正，返回0结束递归；
输出矩阵即打印出n*n的矩阵；

代码

#include <iostream>
using namespace std;
#define maxn 52

int make(int* a, int start, int lens);//生成数组
//传入a的地址，起始值，长度
//每次递归完成一次外圈的赋值
void pr(int n,int a[][maxn]);//输出数组

int main()
{
    int n = 0;
    int a[maxn][maxn] = {0};//申请二维数组
    while (1)
    {
        cin >> n;
        if (n == 0) return 0;
        else
        {
            make(*a, 1, n);
            pr(n,a);
        }
    }
    return 0;
}
int make(int* a, int start, int lens)
{
    int i, j;
    int temp = start;
    int* p=a;//p记录指针位置
    if (lens <= 0) return 0;
    for (i = 0; i < lens; i++) //（0，0）到（0，lens-1）；
    {
        *(p++) = temp++;
    }
    p--;//修正p位置，下同
    for (j = 1; j < lens; j++)//（1，lens-1）到（lens-1,lens-1）
    {
        *(p += maxn) = temp++;
    }
    p--;
    for (i = lens - 2; i >= 0; i--)//（lens-1,lens-2）到（lens-1，0）
    {
        *(p--) = temp++;
    }
    p++;
    for (j = lens - 2; j > 0; j--)//（lens-2,0）到（1，0）
    {
        *(p -= maxn) = temp++;
    }
    p++;
    return make(p, temp,lens-2);
    //return 0;
}
void pr(int n,int a[][maxn])//输出数组
{
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n-1; j++)
        {
            cout << a[i][j] << ' ';
        }
        cout <<a[i][n-1]<< '\n';
    }
}

结果

总结

递归思路不难，二维数组的传参上花了点时间。