首页 > 编程知识 正文

螺旋折线的递归算法,螺旋返回矩阵

时间:2023-05-03 11:19:06 阅读:190777 作者:1400

螺旋矩阵递归实现

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

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

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

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。