仅供参考,若有可改进之处,欢迎一起交流!
#include<iostream> using namespace std; //参数x表示开始元素的下标,m,n用于确定4条边尽头。 //a,b则用于判断是否可进行螺旋。p为二维数组。 void lx(int x,int m, int n, int a, int b, int **p); int main() { //输入行列 int m = 0, n = 0; cin >> m >> n; int **a = new int*[m]; for (int i = 0; i < m; ++i) a[i] = new int[n]; a[0][0] = 1; //调用lx函数 lx(0,m,n,m,n,a); //输出螺旋数组 for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) cout << a[i][j] << ' '; cout << endl; } //别忘了删动态内存 for (int i = 0; i < m; ++i) delete []a[i]; delete[]a; } void lx(int x ,int m, int n,int a,int b,int **p) { //如果x不为0,则首元素的值为前一个元素值加一。 if (x) p[x][x] = p[x][x - 1] + 1; //完成四条边的赋值 for (int i = x+1; i < n; ++i) p[x][i] = p[x][i - 1] + 1; for (int j = x+1; j < m; ++j) p[j][n - 1] = p[j - 1][n - 1] + 1; if(a>1) for (int i = n - 2; i >= x; --i) p[m - 1][i] = p[m - 1][i + 1] + 1; if(b>1) for (int j = m - 2; j >= x+1; --j) p[j][x] = p[j + 1][x] + 1; //判断是否符合螺旋条件,从而判断是否调用lx函数 if ((a - 2 > 0) && (b - 2 > 0)) lx(x + 1,m - 1, n - 1,a-2,b-2, p); }
调试
7 8
1 2 3 4 5 6 7 8
26 27 28 29 30 31 32 9
25 44 45 46 47 48 33 10
24 43 54 55 56 49 34 11
23 42 53 52 51 50 35 12
22 41 40 39 38 37 36 13
21 20 19 18 17 16 15 14
知识点扩展:
c++ 螺旋数递归实现
void printValue(int head,int x,int y,int n) { int NextHead = head + 4*n -4; head = head -1; if(x==n) { cout << (n+y-1)+head <<" "; if(!head) cout<<endl; } else if(y == 1) { cout<< x + head<<" "; } else if(x==1) { cout << (4*n-2)-y +head<< " "; } else if(y==n) { cout << 3*n-1-x + head << " "; } else { printValue(NextHead,x-1,y-1,n-2); } } void SpiralNumber(int n) { for (int y = 1;y<=n;y++) { for (int x = 1;x<=n;x++) { printValue(1,x,y,n); } } }
总结
到此这篇关于C++递归实现螺旋数组的文章就介绍到这了,更多相关c++ 递归螺旋数组内容请搜索小牛知识库以前的文章或继续浏览下面的相关文章希望大家以后多多支持小牛知识库!
本文向大家介绍Java编程实现打印螺旋矩阵实例代码,包括了Java编程实现打印螺旋矩阵实例代码的使用技巧和注意事项,需要的朋友参考一下 直接上代码吧。 昨晚腾讯在线测试遇到的题。 螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。 总结 以上就是本文关于Java编程实现打印螺旋矩阵实例代码的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续
本文向大家介绍Javascript 实现匿名递归的实例代码,包括了Javascript 实现匿名递归的实例代码的使用技巧和注意事项,需要的朋友参考一下 递归是一种常见的编程技巧,实名递归相信大家都不陌生,但如果想要实现匿名递归呢?比如想要返回一个匿名递归函数,又或者是定义一个匿名递归函数并直接调用它,该怎样去做呢?本文将来探讨一下它的实现。 实名递归 我们还是先从实名递归说起吧,还是用那个最简单的
本文向大家介绍C++实现递归函数的方法,包括了C++实现递归函数的方法的使用技巧和注意事项,需要的朋友参考一下 递归函数通俗来讲就是自己调用自己本身。这样有很大的好处,代码很方便简洁,把复杂的有规律的运算交给计算机去做。 1、首先定义问题。递归函数(recursion)需要设置一个函数,然后再可以循环往复的执行下去。 2、把问题换成公式。 如把阶乘之和定义为f(n)=n*f(n-1)。也就是说n*
本文向大家介绍递归实现php数组转xml的代码分享,包括了递归实现php数组转xml的代码分享的使用技巧和注意事项,需要的朋友参考一下 PHP中将数组转为xml的需求是常见的,而且实现方法也有很多种,百度找了一下各种实现方法,但是基本是借组一些组件啥的。我就自己写了一个字符串拼组的方法,支持多维数组。仅供参考,不足之处敬请不吝赐教! 上面是实现的方法,第一个参数是你要转换的数组,第二个可选参数设定
本文向大家介绍Python绘制3d螺旋曲线图实例代码,包括了Python绘制3d螺旋曲线图实例代码的使用技巧和注意事项,需要的朋友参考一下 Line plots 绘制2D或3D数据 参数 描述 xs, ys X轴,Y轴坐标定点 zs Z值,每一个点的值都是1 zdir 绘制2D集合时使用z的方向 其他的参数:plot() Python代码: 效果图: 总结 以上就是本文关于Python绘制3d螺旋
本文向大家介绍C/C++ 实现递归和栈逆序字符串的实例,包括了C/C++ 实现递归和栈逆序字符串的实例的使用技巧和注意事项,需要的朋友参考一下 C/C++ 实现递归和栈逆序字符串的实例 递归函数调用模型 逆序方法 调用 以上就是C/C++ 实现递归和栈逆序字符串的实例,如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!