c++递归实现螺旋数组的方法

　　介绍

这篇文章主要讲解了c++递归实现螺旋数组的方法,内容清晰明了,对此有兴趣的小伙伴可以学习一下,相信大家阅读完之后会有帮助。

# include 　　使用名称空间性病;//参数x表示开始元素的下标,m, n用于确定4条边尽头。//a, b则用于判断是否可进行螺旋每分钟为二维数组。 　　空白lx (int x, int, int, int, int, int * * p); 　　int main () 　　{//输入行列 　　int m=0, n=0; 　　,cin祝辞的在米在祝辞n; 　　int * *=new int * [m]; 　　for (int i=0;我& lt;m;+ + i) 　　[我]=new int [n]; 　　一个[0][0]=1;//调用lx函数 　　lx (0, m, n, m, n);//输出螺旋数组 　　for (int i=0;我& lt;m;+ + i) 　　{ 　　for (int j=0;j & lt;n;+ + j) 　　cout & lt; & lt;[我][j] & lt; & lt;& # 39;& # 39;; 　　cout & lt; & lt;endl; 　　}//别忘了删动态内存 　　for (int i=0;我& lt;m;+ + i) 　　删除[][我]; 　　删除[]; 　　 　　} 　　 　　空白lx (int x, int, int, int, int, int * * p) 　　{//如果x不为0,则首元素的值为前一个元素值加一。 　　如果(x) 　　p [x] [x]=[x] [x - 1] + 1;//完成四条边的赋值 　　for (int i=x + 1;我& lt;n;+ + i) 　　p [x][我]=[x] [i - 1] + 1; 　　 　　for (int j=x + 1;j & lt;m;+ + j) 　　p [j] (n - 1)=p [j - 1) (n - 1) + 1; 　　如果(a> 1) 　　for (int i=n - 2;我在=x;——我) 　　p [m - 1][我]=p [m - 1] [i + 1] + 1; 　　如果(b> 1) 　　for (int j=m - 2;j祝辞=x + 1;——j) 　　p [j] [x]=[j + 1] [x] + 1;//判断是否符合螺旋条件,从而判断是否调用lx函数 　　如果((- 2在0),,(b - 2在0)) 　　lx (x + 1 m - 1, n - 1, a, 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++螺旋数递归实现 

空白printValue (int, int x, int y, int n)
　　{
　　int NextHead n=头+ 4 * 4;
　　交头接耳=1;
　　if (x==n)
　　{
　　cout & lt; & lt;(n + y-1) +头& lt; & lt;““;
　　如果(!)cout<& lt; endl;
　　}
　　else if (y==1)
　　{
　　cout<& lt;x + head<& lt;““;
　　}
　　else if (x==1)
　　{
　　cout & lt; & lt;(4 * 2)- y + head<& lt;“;“;
　　}
　　else if (y==n)
　　{
　　cout & lt; & lt;3 * n-1-x +头& lt; & lt;“;“;
　　}
　　其他的
　　{
　　printValue (y-1 NextHead, x - 1, n - 2);
　　}
　　}
　　空白SpiralNumber (int n)
　　{
　　for (int y=1; y<=n; y + +)
　　{
　　for (int x=1; x<=n; x + +)
　　{
　　printValue (1, x, y, n);
　　}
　　}
　　}

看完上述内容,是不是对c++递归实现螺旋数组的方法有进一步的了解,如果还想学习更多内容,欢迎关注行业资讯频道。

c++递归实现螺旋数组的方法