递归算法解决螺旋矩阵问题

                                 螺旋矩阵递归实现

算法设计：
咱们想想看，这组数转一圈是不是就相当于未赋值的边界距离减了2；这转一圈咱们有规律可循，那么可不可以一圈圈的递归下去呢
咱们就看看这题递归的代码及解释：

/*tax:螺旋数组
(x,x):(0,0)初始的行与列，x用于行列标注
st:0开始的初始值
n:未赋值矩阵的长度和宽度*/
void luoxuan(int **tax,int x,int st,int n)
{
    int i;
    if(n==0)
    {
        return;
    }
    else if(n==1)
    {
        tax[x][y]=st;
        return;
    }
    //上部赋值
    for(i=x; i<x+n-1; i++)
    {
        tax[x][i]=st++;
    }
    //右部赋值
    for(i=x; i<x+n-1; i++)
    {
        tax[i][x+n-1]=st++;
    }
    //底部赋值
    for(i=x+n-1; i>x; i--)
    {
        tax[x+n-1][i]=st++;
    }
    //左部赋值
    for(i=x+n-1; i>x; i--)
    {
        tax[i][x]=st++;
    }
    //递归
    luoxuan(tax,x+1,st,n-2);
}

这里的二维数组咱们使用了指针，那么咱们在主函数得申请空间，怎么申请看接下来的操作：

int main()
{
    int **tax;
    int x=0,st=1,n,i,j;
    cin>>n;
    //申请空间
    tax=new int *[n];
    for(i=0;i<n;i++)
    {
        tax[i]=new int [n];
    }
    /*
    二维数组申请空间亦可用：
    tax=(int **)malloc(n* sizeof(int *));
    for (i = 0; i<n; i++)
        tax[i] = (int *)malloc(n* sizeof(int));
    */
    luoxuan(tax,x,st,n);
    //输出矩阵
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            cout<<tax[i][j]<<" ";
        }
        cout<<endl;
    }
}

总代码：

#include<iostream>
#include<malloc.h>
using namespace std;
/*tax:螺旋数组
(x,x):(0,0)初始的行与列，x用于行列标注
st:0开始的初始值
n:未赋值矩阵的长度和宽度*/
void luoxuan(int **tax,int x,int st,int n)
{
    int i;
    if(n==0)
    {
        return;
    }
    else if(n==1)
    {
        tax[x][x]=st;
        return;
    }
    //上部
    for(i=x; i<x+n-1; i++)
    {
        tax[x][i]=st++;
    }
    //右部
    for(i=x; i<x+n-1; i++)
    {
        tax[i][x+n-1]=st++;
    }
    //底部
    for(i=x+n-1; i>x; i--)
    {
        tax[x+n-1][i]=st++;
    }
    //左部
    for(i=x+n-1; i>x; i--)
    {
        tax[i][x]=st++;
    }
     //递归
    luoxuan(tax,x+1,st,n-2);
}
int main()
{
    int **tax;
    int x=0,st=1,n,i,j;
    cin>>n;
    //申请空间
    tax=new int *[n];
    for(i=0;i<n;i++)
    {
        tax[i]=new int [n];
    }
    /*
    二维数组申请空间亦可用：
    tax=(int **)malloc(n* sizeof(int *));
    for (i = 0; i<n; i++)
        tax[i] = (int *)malloc(n* sizeof(int));
    */
    luoxuan(tax,x,st,n);
    //输出矩阵
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            cout<<tax[i][j]<<" ";
        }
        cout<<endl;
    }
}

总体来说这题算法还是挺简单的，但对于我这种菜鸡来说就是很难想到。