C++递归实现螺旋数组的实例代码

2024-12-02 07:02:23

仅供参考，若有可改进之处，欢迎一起交流！

#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++ 递归螺旋数组内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

使用C++递归求解跳台阶问题

题目: 一个台阶总共有 n 级,如果一次可以跳 1 级,也可以跳 2 级.求总共有多少总跳法? 分析: 也是比较基础的题目,通过递归可以方便的求解. 用Fib(n)表示青蛙跳上n阶台阶的跳法数,青蛙一次性跳上n阶台阶的跳法数1(n阶跳),设定Fib(0) = 1: 当n = 1 时, 只有一种跳法,即1阶跳:Fib(1) = 1; 当n = 2 时, 有两种跳的方式,一阶跳和二阶跳:Fib(2) = Fib(1) + Fib(0) = 2; 当n = 3
C++实现:螺旋矩阵的实例代码

通过观察发现矩阵的下标有这样一个规律:a行递增后b列递增然后c行递减再d列递减,但是对应值却是逐渐增加的.因此可用4个循环实现,需要注意的是在赋值时不要把之前的值覆盖了.所以在这里选择相同顔色部分赋值,代码如下: 复制代码代码如下: #include <iostream>#include <iomanip> using namespace std; // 输出螺旋矩阵void Matrix(){ const int size = 10; // 矩阵大小 int mat
C++实现二叉树非递归遍历方法实例总结

一般来说,二叉树的遍历是C++程序员在面试中经常考察的,其实前中后三种顺序的遍历都大同小异,自己模拟两个栈用笔画画是不难写出代码的.现举一个非递归遍历的方法如下,供大家参考. 具体代码如下: class Solution { public: vector<int> preorderTraversal(TreeNode *root) { vector<int> out; stack<TreeNode*> s; s.push(root); while(!s.empty()
C++函数的嵌套调用和递归调用学习教程

C++函数的嵌套调用 C++不允许对函数作嵌套定义,也就是说在一个函数中不能完整地包含另一个函数.在一个程序中每一个函数的定义都是互相平行和独立的. 虽然C++不能嵌套定义函数,但可以嵌套调用函数,也就是说,在调用一个函数的过程中,又调用另一个函数. 在程序中实现函数嵌套调用时,需要注意的是:在调用函数之前,需要对每一个被调用的函数作声明(除非定义在前,调用在后). [例]用弦截法求方程f(x)=x3-5x2+16x-80=0的根. 这是一个数值求解问题,需要先分析用弦截法求根的算法.根据数学知
C++Zip压缩解压缩示例(支持递归压缩)

第三方函数.头文件.测试工程下载地址:http://pan.baidu.com/s/1gSfKo 复制代码代码如下: // 文件名: ZipFunction.h#pragma once#include "zip.h"#include "unzip.h" namespace ZipUtils{ // ---------------------------------------------------------------------------------
C++变量判定的螺旋法则示例详解

前言 C++ 中一个标识符配合着各种修饰界定符,使得标识符的本意不那么直观一眼就能看出,甚至需要仔细分析,才能知道该标识符的具体你含义. 比如: void (*signal(int, void (*fp)(int)))(int); 其中 signal 是什么? 螺旋法则对于如何进行变量的辩识,有个非官方的 "顺时针/螺旋法则(Clockwise/Spiral Rule)" 可用来帮助辩识. 该法则的内容,简单来说,为了搞清楚一个未知标识符的含义,我们可以: 1.从我们需要判定的标识符
C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法

本文实例讲述了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法.分享给大家供大家参考,具体如下: /*求二叉树叶子节点个数 -- 采用递归和非递归方法经调试可运行源码及分析如下: ***/ #include <stdlib.h> #include <iostream> #include <stack> using std::cout; using std::cin; using std::endl; using std::stack; /*二叉树结点定义*/
C++递归实现螺旋数组的实例代码

仅供参考,若有可改进之处,欢迎一起交流! #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 in
Android中关于递归和二分法的算法实例代码

// 1. 实现一个函数,在一个有序整型数组中二分查找出指定的值,找到则返回该值的位置,找不到返回 -1. package demo; public class Mytest { public static void main(String[] args) { int[] arr={1,2,5,9,11,45}; int index=findIndext(arr,0,arr.length-1,12); System.out.println("index="+index); } // 1
jQuery的ajax和遍历数组json实例代码

jQuery的ajax和遍历数组json实例代码 jQuery.ajax({ type: "POST", url: "server.json", dataType:'json', data: "", success: function(msg){ var title = ""; jQuery.each(msg,function(key,value){ alert(value.ec_id+" "+value.
Java数组扩容实例代码

在写程序的过程中,我们常常会碰见数组空间不够用的情况,比如我已经初始化了一个数组int []a = {1,2,3,4,5,6,7,8,9,10} ;这时,我想往数组下标3的位置插入一个元素,该怎么做?用C语言实现太难了吧,需要调用memcpy函数要一个一个偏,但是在java中就不用那么麻烦了,有种叫数组的扩容方式,轻松实现.来看看代码: public class HelloWorld { public static void main(String[] args){ // Scanner s =
numpy使用技巧之数组过滤实例代码

本文研究的主要是numpy使用技巧之数组过滤的相关内容,具体如下. 当使用布尔数组b作为下标存取数组x中的元素时,将收集数组x中所有在数组b中对应下标为True的元素.使用布尔数组作为下标获得的数组不和原始数组共享数据空间,注意这种方式只对应于布尔数组(array),不能使用布尔列表(list). >>> x = np.arange(5,0,-1) >>> x array([5, 4, 3, 2, 1]) >>> x[np.array([True, F
Java后缀数组之求sa数组的实例代码

后缀数组的一些基本概念请自行百度,简单来说后缀数组就是一个字符串所有后缀大小排序后的一个集合,然后我们根据后缀数组的一些性质就可以实现各种需求. public class MySuffixArrayTest { public char[] suffix;//原始字符串 public int n;//字符串长度 public int[] rank;// Suffix[i]在所有后缀中的排名 public int[] sa;// 满足Suffix[SA[1]] < Suffix[SA[2]] --
5种PHP创建数组的实例代码分享

看这篇文章之前相信大家都已经看过PHP中文手册关于数组这一节的讲解了,怎么样呢,看懂了多少?至少我第一次阅读文档时是一头雾水,也许是因为在翻译的不够通俗易懂吧^_^!!这里UncleToo根据自己的经验,将数组的各种创建方式用PHP实例代码的方式分享给大家,希望对大家有些帮助(当然,PHP文档还是要多看的) 1.使用array()创建数组 array()创建数组是我们在PHP开发过程中最常用到的一种方式,准确来说array()是一种结构而不是一个函数. 示例1: 复制代码代码如下: <?php
Java 数组差集实例代码

以下实例演示了如何使用 removeAll () 方法来计算两个数组的差集: Main.java 文件: import java.util.ArrayList; public class Main { public static void main(String[] args) { ArrayList objArray = new ArrayList(); ArrayList objArray2 = new ArrayList(); objArray2.add(0,"common1")
js split 的用法和定义 js split分割字符串成数组的实例代码

关于js split的用法其它也不多说什么,下面直接举例给大家看看复制代码代码如下: <script language="javascript"> str="2,2,3,5,6,6"; //这是一字符串 var strs= new Array(); //定义一数组 strs=str.split(","); //字符分割 for (i=0;i<strs.length ;i++ ) { document.write(strs[i

C++递归实现螺旋数组的实例代码

相关推荐

随机推荐