C++递归线性阵列搜索数字的方法
本文实例讲述了C++递归线性阵列搜索数字的方法。分享给大家供大家参考。具体如下:
这里采用递归方法搜索阵列的数字,发现返回index,未发现范围a -1。
int searchArray(int arr[], const int size, const int num, int index = 0) {
if(index >= size - 1) { return -1; }
return arr[index] == num ? index : searchArray(arr, size, num, index + 1);
}
希望本文所述对大家的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++实现链式二叉树(用非递归方式先序,中序,后序遍历二叉树)
如有不足之处,还望指正! 复制代码 代码如下: // BinaryTree.cpp : 定义控制台应用程序的入口点.//C++实现链式二叉树,采用非递归的方式先序,中序,后序遍历二叉树#include "stdafx.h"#include<iostream>#include<string>#include <stack>using namespace std;template<class T>struct BiNode{ T data;
-
C++实现的一个可以写递归lambda的Y函数
最近学习C++11的variadic template argument,终于可以摆脱用fpmacro模板来复制一大堆代码的做法了,好开心.这个例子的main函数用lambda写了一个斐波那契数列的递归计算函数.跟以往不同的是,在Y函数的帮助下,这个lambda表达是可以成功看到自己,然后递归调用.当然这仍然需要用普通的C++递归来实现,并不是λ-calculus那个高大上的Y Combinator. #include <functional> #include <memory>
-
全排列算法的非递归实现与递归实现的方法(C++)
(一)非递归全排列算法基本思想是: 1.找到所有排列中最小的一个排列P. 2.找到刚刚好比P大比其它都小的排列Q, 3.循环执行第二步,直到找到一个最大的排列,算法结束.下面用数学的方法描述:给定已知序列 P = A1A2A3An ( Ai!=Aj , (1<=i<=n , 1<=j<=n, i != j ) )找到P的一个最小排列Pmin = P1P2P3Pn 有 Pi > P(i-1) (1 < i <= n)从Pmin开始,总是目
-
C++函数的嵌套调用和递归调用学习教程
C++函数的嵌套调用 C++不允许对函数作嵌套定义,也就是说在一个函数中不能完整地包含另一个函数.在一个程序中每一个函数的定义都是互相平行和独立的. 虽然C++不能嵌套定义函数,但可以嵌套调用函数,也就是说,在调用一个函数的过程中,又调用另一个函数. 在程序中实现函数嵌套调用时,需要注意的是:在调用函数之前,需要对每一个被调用的函数作声明(除非定义在前,调用在后). [例]用弦截法求方程f(x)=x3-5x2+16x-80=0的根. 这是一个数值求解问题,需要先分析用弦截法求根的算法.根据数学知
-
C++非递归遍历磁盘文件和递归遍历磁盘文件的程序示例
1:非递归方法: 复制代码 代码如下: // File Name: CSearch.h #pragma once#include <vector>#include <atlstr.h>#include <stack> class Search{private: std::vector<CString> m_strPath; // 保存查找到了文件路径 std::vector<CString> m_strSearchNam
-
c++递归解数独方法示例
复制代码 代码如下: #include<iostream> using namespace std; void init();void function(int m); int canplace(int row,int col,int c); void outputresult(); int a[9][9], maxm = 0; int main() { init(); function(0); return 0; } void init(){ int i, j; for(i = 0;
-
c++递归实现n皇后问题代码(八皇后问题)
还是先来看看最基础的8皇后问题: 在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列或同一斜线上,问有多少种摆法. 扩展到N皇后问题是一样的.一看,似乎要用到二维数组.其实不需要.一维数组就能判断,比如Arr[i],就可以表示一个元素位于第i行第Arr[i]列--应用广泛的小技巧.而且在这里我们不用考虑去存储整个矩阵,如果Arr[i]存在,那么我们在打印的时候,打印到皇后位置的时候输出1,非皇后位输出0即可. 这种思路的实现方式网上大把,包括前面提到的那
-
二叉树遍历 非递归 C++实现代码
二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的.对于二叉树,有前序.中序以及后序三种遍历方法.因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁.而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现.在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说要难一点. 一.前序遍历 前序遍历按照"根结点-左孩子-右孩子"的顺序进行访问. 1.递归实现 复制代码 代码
-
C++非递归建立二叉树实例
本文实例讲述了C++非递归建立二叉树的方法.分享给大家供大家参考.具体分析如下: 思路: 设置一个标记变量flag并初始化为1. flag = 1表示现在需要创建当前结点的左孩子,2表示需要创建右孩子,3则表示当前结点的左右孩子都已经创建完毕,需要执行出栈操作,直到当前结点不是父结点的右孩子为止. 以先序创建如图所示二杈树: 实现代码: PBTree create() { char ch[20]; scanf("%s",ch); int len = strlen(ch); PBTree
-
C++递归删除一个目录实例
本文实例讲述了C++递归删除一个目录的实现方法.分享给大家供大家参考.具体方法如下: CFindFile的使用框架如下: 复制代码 代码如下: void Recurse(LPCTSTR pstr) { CFileFind finder; // build a string with wildcards CString strWildcard(pstr); strWildcard += _T("\\*.*"); // start work
-
C++实现二叉树非递归遍历方法实例总结
一般来说,二叉树的遍历是C++程序员在面试中经常考察的,其实前中后三种顺序的遍历都大同小异,自己模拟两个栈用笔画画是不难写出代码的.现举一个非递归遍历的方法如下,供大家参考. 具体代码如下: class Solution { public: vector<int> preorderTraversal(TreeNode *root) { vector<int> out; stack<TreeNode*> s; s.push(root); while(!s.empty()
-
C++使用递归方法求n阶勒让德多项式完整实例
本文实例讲述了C++使用递归方法求n阶勒让德多项式的实现方法.分享给大家供大家参考,具体如下: /* * 作 者: 刘同宾 * 完成日期:2012 年 11 月 24 日 * 版 本 号:v1.0 * 输入描述: * 问题描述: 用递归方法求n阶勒让德多项式的值.. * 程序输出: * 问题分析:略 * 算法设计:略 */ #include<iostream> using namespace std; int main() { double p(double,double); double s
随机推荐
- js中的事件委托或是事件代理使用详解
- FCKeditor 在chrome中不显示问题
- Ruby中的迭代器详解
- 纯js写的分页表格数据为json串
- Extjs4.1.x 框架搭建 采用Application动态按需加载MVC各模块完美实现
- jQuery实现拉动页面固定顶部显示且自动消失(火狐)
- 正则表达式实现匹配连续数字的方法
- java微信开发第二步 获取消息和回复消息
- IOS 中 new 和 alloc init 的对比
- 用ASP+FSO生成JS文件
- 说说掌握JavaScript语言的思想前提想学习js的朋友可以看看
- PHP计算当前坐标3公里内4个角落的最大最小经纬度实例
- 认识Knockout及如何使用Knockout绑定上下文
- 大脑年龄测试flash
- 简介Nginx中的location匹配规则
- 网站优化细节之服务器的选择真没见过
- C++ STL list 遍历删除出错解决方案
- Java画笔的简单实用方法
- C++ 中友元函数与友元类详解
- Android判断当前应用程序处于前台还是后台的两种方法