二分查找是一种高效的查找算法，适用于有序的数据集合。在大数据量的情况下，使用二分查找可以显著提高查找效率。在实际应用中，经常需要对数据进行查找操作，因此掌握二分查找算法是非常重要的。

下面是C++递归二分查找代码：

#include<iostream>
using namespace std;
int BiSearch(int array[], int low, int high, int key)
{
  int mid;
  if (low > high)
    return -1;//找不到返回-1
  else
  {
    mid = (low + high) / 2;
    if (key == array[mid])
      return mid;
    else if (key < array[mid])
      return BiSearch(array, low, mid - 1, key);
    else if (key > array[mid])
      return BiSearch(array, mid + 1, high, key);
  }
}
int main()
{
  int array[] = 9;
  int index;
  int key = 8;
  index = BiSearch(array, 0, 9, key);
  if (index == -1)
    cout << "没有找到" << endl;
  else
    cout << "找到了，位置是" << index + 1 << endl;
  return 0;
}

这里通过递归的方式实现了二分查找。在递归函数中，先根据low、high计算mid，然后判断key的值与array[mid]的大小关系，如果相等，则返回mid；如果key小于array[mid]，则在左半边继续查找；如果key大于array[mid]，则在右半边继续查找。如果low > high，则找不到，返回-1。

在main函数中，定义一个数组和查找的关键字，然后调用递归函数进行查找。查找结果的处理根据返回值进行，如果返回-1，则表示没有找到，否则返回的是关键字在数组中的位置。

总的来说，通过C++递归二分查找代码的实现，可以快速高效地查找有序数据集合中的指定元素，非常方便实用。

相似文章
• C++编程语言的第一行程序
  C++编程语言是一种非常受欢迎且广泛使用的编程语言，已经成为了许多计算机科学领域的标准语言。C++编程语言拥有强大的功能和灵活的语法结构，可以用于开发各种不同类型的应用程序。
  
  
• C++是一种什么类型的编程语言？
  C++是一种面向对象的高级编程语言。它是由Bjarne
  
  
• 如何在C++中调用外部exe程序？
  在C++中，我们可以使用system()函数来调用外部exe程序。system()函数的作用是在当前进程中执行操作系统的命令。通过system()函数，可以传递要执行的命令字符串作为参数，系统会将其解释为命令行命令，并执行该命令。
  
  
• C++编程自学课程
  C++编程语言是一种广泛应用于计算机程序设计中的高级语言。学习C++编程语言是为了更好地了解关于数据类型、结构、循环、条件、指针等编程方面的知识。本文将介绍一个自学C++编程语言课程。
  
  
• 用C++数组输出a到z字符序列
  C
  
  
• C++文件头文件：了解头文件中的作用和使用方法
  C++是一种流行的编程语言，它被广泛应用于各种类型的软件开发。在C++中，头文件是在代码中引用任何外部类或函数的文件。这些文件可以是标准库文件或用户定义的文件。在本文中，将介绍头文件的作用和使用方法。
  
  
• 如何在C++中将数字转换为字符串
  在C++编程中，将数字转换为字符串是一个常见的任务。这个任务的实现也非常简单，可以使用一个特定的函数来完成它。
  
  
• C++编程常见错误大盘点
  C++是一门基础而重要的编程语言，但由于其丰富的语法和编程细节，很容易犯错误。这些错误可能会阻碍C++程序的正确执行，影响程序的性能和功能。本文将介绍一些C++编程中常见的错误。
  
  
• C++输出最大值函数
  C++是一种非常流行的编程语言，被广泛应用于各种不同的领域。在C++中，有很多很有用的函数可以帮助我们完成各种各样的工作，其中包括输出最大值的函数。
  
  
• C++代码一键排版工具
  C++代码一键排版工具是一款能够快速调整C++代码格式的工具。不同格式的代码显得混乱不堪，给阅读和编写都带来了很大的不便。使用这款工具，用户只需轻轻一点，就能将代码进行自动调整排版，并且使其更加易于阅读。
  
  
• C++传值和传引用有哪些区别？
  在C++编程中，传值和传引用是两种常见的参数传递方式。它们在使用方式、对函数参数的影响以及代码效率等方面都有所不同。
  
  
• 如何在C++控制台程序中正确处理stdin和fgets返回NULL的情况？
  在C++控制台程序中，我们经常需要处理来自标准输入的输入，这些输入可以采用不同的方式读取。然而，无论我们使用何种方式，都需要考虑如何正确处理输入结束以及读取错误的情况。
  
  
• C++自定义随机数总和
  C++是一种流行的计算机编程语言，它支持生成随机数。在C++中，我们可以使用rand()函数生成随机数。然而，生成的随机数并不总是符合我们的要求，因为它们是伪随机数，也就是说，它们是通过算法生成的，而不是真正的随机数。为此，我们可以使用自定
  
  
• C++ vector的拼接技巧
  C++
  
  
• C++求质数的算法
  质数是指除了1和本身之外没有其他因数的整数，如2、3、5、7等。在计算机科学中，求质数一直都是一个重要的算法问题。C++提供了许多不同的算法来判断一个数是否是质数。
  
  
• C++运算符优先级最高！
  C++是一种高效的编程语言，常用于开发各种应用程序和系统软件。在C++中，运算符优先级是编写有效和准确代码的关键之一。事实上，C++中所有运算符中，优先级最高的就是括号运算符，其次是递增和递减运算符，接下来则是算术运算符、关系运算符、逻辑运
  
  
• C++生成动态链接库的方法
  C++是一种常用的编程语言，也是很多开发者喜爱使用的语言之一。在C++编程中，生成动态链接库是常见的任务之一。动态链接库可以为开发者提供方便并引入新的功能，使得软件开发更加容易。
  
  
• C++中使用stoi头文件的方法
  在C++中，stoi是一个用于将字符串转化为整数的函数。它包含在头文件
  
  
• 利用C++流进行输入输出格式控制技巧详解
  在C++中，输入输出格式控制是非常重要的操作之一。正确的格式控制可以使程序的输出更加美观、易读并且易于理解。C++流（stream）是一种非常强大的工具，可用于进行输入输出格式控制。通过使用流操作符和Manipulators等技巧，可以有效
  
  
• C++编程剖析：深入分析C++编程语言的细节和优化技巧
  C++是一种广泛使用的编程语言，被视为高效、灵活的编程语言，但它也因其复杂性而被批评。在这篇文章中，我们深入探讨C++编程语言的细节和一些优化技巧。
  
  
• C++2013 完全卸载工具
  C++2013
  
  
• C++期末考试题答案解析
  本次C++期末考试是一次针对学生C++语言基础能力的考试，题目涵盖C++语言的各个方面，从基础到高级，包括变量、数组、函数、指针、类、继承等。以下是本次期末考试题目解析。
  
  
• 四种编程语言C、C++、Java和Python的区别
  编程语言是计算机世界中不可或缺的一部分。它们为程序员们提供了一种沟通计算机的方式，使得人类能够对计算机进行指令传达和控制。在编程语言中，C、C++、Java和Python是四种最常用的语言，它们各有不同的特点和用途。
  
  
• C++如何获取数据类型
  C++是一种面向对象的编程语言，它提供了多种数据类型，例如整型、浮点型、字符型和布尔型等。在C++编程中，获取数据类型是很重要的一个步骤，因为不同的数据类型有不同的用途和操作方法。
  
  
• C++类与对象练习题目
  在学习
  
  
• 使用C++编写判断三个数乘积是否为100的程序
  C++是一种高级编程语言，在计算机编程方面具有广泛的应用。今天我们要介绍的是通过C++编写一个程序来判断三个数乘积是否为100。
  
  
• 初学C++，是否需要学习算法？
  对于初学C++的程序员来说，是否需要学习算法是一个非常常见的问题。对于这个问题，不同的人有不同的看法。但是在我看来，学习算法是必要的。
  
  
• C++求解一个数的质因数
  质因数是指一个数可以被分解成若干个质数的乘积，例如
  
  
• C++数组运算：加减乘除与常用函数
  C++是一门强大的编程语言，它的数组运算功能十分出色。在C++中，我们可以对数组进行加减乘除等基本运算，同时还有一些常用的函数可以让我们更加方便地处理数组。
  
  
• QML C++ 数据库操作：如何在Qt应用程序中使用QML和C++实现数据库操作？
  Qt是一个跨平台的应用程序开发框架，它允许开发者使用多种编程语言和技术来创建高效、易于维护的应用程序。其中，QML和C++是两种常用的编程语言，用于创建现代的用户界面和业务逻辑。在实际的应用程序开发中，QML通常用于创建漂亮的用户界面，而C
  
  
• C++如何保留两位小数
  C++
  
  
• C++如何显示中文？
  C++
  
  
• C++自定义向量（vector）
  C++中，vector是一个非常有用的数据结构，它能够存储一组类型相同的数据，并且自带一些常用的操作函数，如添加、删除、查找等。但是，有时我们希望自定义一些操作，使得vector更适合我们的业务需求。在本篇文章中，我将向大家介绍如何自定义一
  
  
• C++中如何将十进制数转换为十六进制数？
  C++是一种流行的编程语言，其支持各种数值类型的转换操作。在C++中，将十进制数转换为十六进制数是一种常见的操作。这个过程可以通过几种方式完成，下面介绍一些常用的方法。
  
  
• Dev C++快捷键全攻略
  对于习惯了快捷键的程序员而言，Dev
  
  
• C++将int类型转换为字符串
  C++是一种强类型语言，它要求在程序中使用的变量必须在开发人员声明时指定其类型。这种强类型语言的限制使得有些操作有些复杂，比如将int类型转换为字符串类型。但是，幸运的是，C++中提供了一种便捷的方法来完成这个任务。
  
  
• C++和Java开发的差异比较
  C++和Java是两种非常流行的编程语言，在计算机科学领域中广泛应用。它们都有自己独特的特点和优点，但在某些方面也会存在差异。
  
  
• 如何将字符串值赋给C++字符串变量
  在C++编程中，字符串是一个常见的数据类型，也是我们日常操作中经常遇到的数据类型之一。如果你想将字符串值赋给C++字符串变量，可以采用以下几种方法：
  
  
• C++黑色方块：简洁高效的游戏开发利器
  C++是一种高效、快速的编程语言，它被广泛用于游戏开发、系统编程和嵌入式系统。特别是在游戏开发领域，C++常常被认为是开发高性能游戏的首选语言。而在C++游戏开发框架中，黑色方块是一款备受好评的开发利器。
  
  
• C++源代码是指什么？
  C++源代码是一种基于C++编程语言的程序文件，其中包含了程序的源代码以及程序所使用的各种函数、类和库的定义等信息。这些源代码可以被编译器进行编译，生成可执行文件或者动态链接库等形式的程序。
  
  
• C++ 结束程序代码
  C++是一种广泛使用的计算机编程语言，它已经被用于开发各种不同类型的应用程序，从简单的游戏到大型的企业软件。在设计C++程序时，开发人员需要编写各种不同的代码段来实现特定的功能。其中一种关键性的代码段是结束程序代码段。
  
  
• 深入了解C++中的complex函数
  在C++编程语言中，complex函数是一个用于处理复数的库函数。它被定义在头文件
  
  
• C++定时器的实现方法
  在C++中，有多种方法可以实现定时器，以下是其中几种常用的实现方法：
  
  
• 如何安装C++运行环境？
  C++是一种高级编程语言，广泛应用于软件和游戏开发。安装C++运行环境是开发C++程序的关键步骤之一。下面介绍如何安装C++运行环境。
  
  
• C++函数参数中使用常量引用时出现错误
  C++是一种非常流行的编程语言，也是应用最为广泛的编程语言之一。在使用C++编程时，常常需要使用函数来帮助完成相应的操作。然而，在函数的参数中使用常量引用时，有时候会出现错误，这给程序的运行带来了极大的困扰。
  
  
• C++和C语言：两种面向对象的程序设计语言
  C++
  
  
• C++队列排序：使用Queue实现。
  队列是一种常用的数据结构，常用于排队或者缓存。在软件工程中，队列的实现可以优化代码的性能和逻辑结构。其中，队列排序是一种常见的技术，可以将一串无序的数据按照特定的规则排序，使得它们能够更好地被使用和分析。在C++编程中，队列排序一般使用Qu
  
  
• 《Visual C++ 6.0简介》
  Visual
  
  
• 《C++典型代码》
  在软件开发的过程中，代码的实现是至关重要的一环。C++作为一种高效的编程语言，经常被用来实现复杂的程序。因此，学习C++典型代码对于程序员来说是非常必要的。
  
  
• 如何在C++中输出ASCII码？
  在C++中输出ASCII码并不难，无论是单个字符还是整个字符串都可以通过相应的代码来实现。在输出单个字符的时候，只需要将该字符的ASCII码直接输出即可。而当要输出整个字符串时，需要使用循环遍历字符串中的每一个字符，并将其ASCII码逐一输
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政