螺旋矩阵递归实现
算法设计:
咱们想想看,这组数转一圈是不是就相当于未赋值的边界距离减了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;
}
}
总体来说这题算法还是挺简单的,但对于我这种菜鸡来说就是很难想到。