C++递归线性阵列搜索数字的方法_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++程序设计有所帮助。

时间: 2024-11-18 18:34:41

C++递归线性阵列搜索数字的方法_C 语言的相关文章

C++深度优先搜索的实现方法_C 语言

本文实例讲述了图的遍历中深度优先搜索的C++实现方法,是一种非常重要的算法,具体实现方法如下: 首先,图的遍历是指从图中的某一个顶点出发,按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次.注意到树是一种特殊的图,所以树的遍历实际上也可以看作是一种特殊的图的遍历.图的遍历主要有两种算法:广度优先搜索(Breadth-First-Search)和深度优先搜索(Depth-First-Search). 一.深度优先搜索(DFS)的算法思想 深度优先搜索算法所遵循的搜索策略是尽可能"深&

排列和组合算法的实现方法_C语言经典案例_C 语言

排列和组合算法是考查递归的常见算法,这两种算法能用递归简洁地实现. 本人在经过多次摸索和思考之后,总结如下,以供参考. 程序代码如下: #include <stdio.h> #include <stdlib.h> char array[] = "abcd"; #define N 4 #define M 3 int queue[N] = {0}; int top = 0; int flag[N] = {0}; void perm(int s, int n) { i

C语言金币阵列问题解决方法_C 语言

本文实例详细讲述了C语言实现金币阵列问题的解决方法,分享给大家供大家参考.具体方法如下: 问题描述: 有m*n(1 ≤ m, n ≤ 100)个金币在桌面上排成一个 m 行 n 列的阵列.每一枚金币或正面朝上或背面朝上.用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上. 金币阵列游戏的规则是: 1. 每次可将任一行金币翻过来放在原来的位置上: 2. 每次可任选 2 列,交换这 2 列金币的位置. 本题要求对于给定的金币阵列初始状态和目标状态,编程计算按金币游戏规则,将金币阵列从初始状态变

VC实现批量删除指定文件的方法_C 语言

本文所述实例主要实现了删除某个盘符下指定位置的文件,可以是TXT.doc.jpeg等格式,只要选定格式后,再定义好盘符,即可一键删除所有指定类型的文件.再次提示删除前请确认,且删除后不可恢复. 以下是最主要的核心代码,其它代码读者可以自己添加. SHFILEINFO shInfo; memset(&shInfo,0,sizeof(SHFILEINFO)); HIMAGELIST hImage = (HIMAGELIST)SHGetFileInfo("C:\\",0,&s

C++从文本文件读取数据到vector中的方法_C 语言

前言 大家应该都只奥vector(向量)是 C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.这篇文章介绍的是C++从文本文件读取数据到vector中的方法,下面话不多说,直接来看示例代码吧. 如题,要将如下文本文件读进vector中 示例代码如下 #include <iostream> using namespace std; #include <cmath> #include

C++加密解密php代码的方法_C 语言

本文实例讲述了C++加密解密php代码的方法.分享给大家供大家参考.具体实现方法如下: #include "php.h" #include "php_ini.h" #include "ext/standard/info.h" #include "string.h" char * key = "abcd"; PHP_FUNCTION(encode){ long key_len = strlen(key); c

C++实现邮件群发的方法_C 语言

本文实例讲述了C++实现邮件群发的方法.分享给大家供大家参考.具体如下: 关于生成随机QQ邮箱不精确的问题,在之后版本打算另写一个采集器插件进行帐号采集,所以,这个软件只用来进行内容发送,邮箱进行随机生成 如果你已经有采集来的QQ号,请复制到SendList.txt 替换内容即可 可以直接复制HTML代码到邮件内容,保存即可.目前邮件内容最大设置为10000字节,如果有增大的必要,欢迎提交留言. 这是我学习后VC编程中涉及到多线程,socket,及一些WINDOWS API的宗合应用 使用说明:

C++实现raw_input的方法_C 语言

本文实例讲述了C++实现raw_input的方法,分享给大家供大家参考.具体方法分析如下: 用惯了Python,现在写C++的代码感觉有点不太顺畅.今天就来实例演示一下C++实现raw_input的方法. 用过Python的朋友知道,Python中有个raw_input,可以如下使用: print raw_input("Input a number : ") 一个函数内既有输入提示,又有返回值,用起来着实方便.可现在的问题是在C++中,我也想这么干,怎么办?其实,写一个函数也可以轻松实

MFC自定义消息的实现方法_C 语言

一.概述: 消息机制是windows程序的典型运行机制,在MFC中有很多已经封装好了的消息,如WM_BTN**等.但是在有些特殊情况下我们需要自定义一些消息去完成一些我们所需要的功能,这时候MFC的向导不能帮助我们做到这一点.对此,我们可以通过添加相应的代码去完成这个功能. 二.实现方法: 添加自定义消息操作如下: 1. 建立MFC工程,如基于对话框的应用程序,Test. 2. 在资源中添加要处理的消息的值,即在CTestDlg.h中添加 如下代码. (因为很多MFC的消息是在WM_USER内的