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

                                 螺旋矩阵递归实现

大家好，欢迎大家进入二阳的学习课堂，二阳尽力将每一步细细讲解，如果大家还是不能理解的话，可以用例子在草稿纸上自己运行一下代码（重要的还是耐心）！咱们先看看题目吧。

算法设计：
咱们想想看，这组数转一圈是不是就相当于未赋值的边界距离减了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; ix; 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

总代码：

#include
#include
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; ix; 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

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