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

下面是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++是一种广泛使用的计算机编程语言，它已经被用于开发各种不同类型的应用程序，从简单的游戏到大型的企业软件。在设计C++程序时，开发人员需要编写各种不同的代码段来实现特定的功能。其中一种关键性的代码段是结束程序代码段。
  
  
• C++ 字符加密代码
  C++是一种流行的编程语言，其拥有多种功能，其中字符加密是其之一。字符加密可以用来对个人或机构的重要信息进行保护，同时也可以用来保护计算机系统的安全。
  
  
• Node.js小程序后端代码
  Node.js作为一种开源、跨平台的运行时环境，极大地促进了JavaScript的发展并创造了很多前所未有的应用。在小程序开发中，Node.js作为后端技术的应用更是无处不在。下面将介绍一下Node.js小程序后端代码的基本结构和功能。
  
  
• 使用C++编写成绩等级代码
  成绩等级是在学校教育中非常常见的一种评价方式，通过对学生成绩进行评级，方便学生和老师对学生的学习情况进行管理和监督。在计算机科学中，也可以通过编写成绩等级代码来实现对学生成绩的自动评级，下面来介绍一下使用C++编写成绩等级代码的方法。
  
  
• C++栈头文件代码
  C++栈是一种常用的数据结构，它可以在程序运行时对所需的数据进行快速的存取和操作。栈头文件是一个用于实现栈结构的代码库，其中包含了栈的基本操作，如压栈、弹栈、判断栈是否为空等。
  
  
• 动态规划C++代码实现
  动态规划是一种高效的算法设计方法，在计算机科学领域中应用广泛。使用动态规划可以解决一些重要的问题，例如：求解最长公共子序列，最短路径问题等等。
  
  
• C++课程设计：学生管理系统题目和代码
  学生管理系统是C++课程设计中经常出现的一类题目，它涉及到了C++的基本语法、面向对象编程、文件操作等多个知识点。下面将介绍一个简单的学生管理系统的代码实现。
  
  
• 用Java代码实现多线程解决实例问题
  在现代计算机科学领域，多线程技术已经成为了一种非常重要的工具。它可以让程序同时处理多个操作，通过充分利用计算机多核心的优势从而提高程序的性能和效率。Java作为一种面向对象的高级编程语言，具有完善的多线程支持，可以方便地创建和管理多个线程。
  
  
• Java代码编译后只需要运行吗？
  Java代码是一种高级语言，需要编译器将其转换为计算机可以理解的二进制代码才能在计算机上运行。编译器将Java代码编译成字节码，而不是直接编译为机器代码。字节码可以在不同平台上运行，因为Java虚拟机会根据平台差异来执行字节码。
  
  
• C++菱形星号输出代码讲解
  在C++编程中，输出一个菱形星号图案是一个非常基础的任务。下面是一个简单的代码实现，帮助初学者更好地理解菱形星号输出的方法和原理。
  
  
• C++编写的学生成绩查询系统代码
  学生成绩查询系统是一个基于计算机实现成绩查询的应用程序，通过该程序，学生可以方便快捷地查询自己的成绩，同时，老师也可以随时查看学生成绩。下面，我们为您提供一份使用C++语言编写的学生成绩查询系统代码。
  
  
• C++进制转换代码
  C++进制转换代码能够将数字从一种进制转换为其他进制，如从十进制转换为二进制或八进制，或者从二进制转换为八进制。该代码非常实用，特别是在计算机科学中，因为它可以用来处理二进制位。
  
  
• 【教程】C++ 十进制转化为十六进制代码
  C++
  
  
• 如何将C++代码字体放大
  如果你在编写
  
  
• 如何在C++中输出爱心形状的代码？（CSDN）
  C++是一种广泛使用的编程语言，可以用来编写各种应用程序。今天，我们来学习如何在C++中输出一个爱心形状的代码。
  
  
• C++随机数代码
  C++是一门十分强大的编程语言，可以用来处理各种类型的数据和问题。其中，随机数是一个在C++编程中非常常见的需求，而在C++中生成随机数的方法也非常简单。以下是一个简单生成随机数的C++代码：
  
  
• 用C++编写生日快乐歌的代码教程
  生日快乐歌是一首在生日派对上经常唱的歌曲，现在，我们可以用C++编写代码来演奏这首经典的歌曲。下面是一个简单的代码教程，帮助您开始编写生日快乐歌。
  
  
• C++中实现随机数的生成方法
  在C++编程中，随机数是非常重要和常用的概念。生成随机数可以用于多种用途，比如测试程序、生成密码等。在C++中，我们可以用一些方法来生成随机数。
  
  
• C++五子棋棋盘代码
  C++是一种强大的编程语言，能够用来编写各种不同的应用程序。其中，最受欢迎的应用程序之一就是五子棋游戏。毋庸置疑，五子棋是一种非常有趣而又具有挑战性的游戏，不仅可以锻炼人的智力，还能让人在闲暇时间放松心情。
  
  
• 在VS2015中使用命令行编译C++代码
  对于一些C++开发者来说，命令行编译是一种非常高效的方式。在Visual
  
  
• DevC++ 代码自动提示功能
  DevC++是一个开放源代码的集成开发环境（IDE），主要用于C和C++编程。它具有强大的代码编辑器和调试器，使程序员能够在Windows平台上开发高质量的应用程序，而且它的使用也十分简便。
  
  
• C++实现四舍五入的代码
  C++语言是一种高级的、面向对象的编程语言，广泛应用于计算机科学和工程领域。在实际的编程中，我们经常会遇到需要进行四舍五入运算的情况。下面就来介绍一下如何使用C++实现四舍五入操作的代码。
  
  
• C++大小写字母转换代码
  C++是一种流行的编程语言，它被广泛地应用在软件开发和计算机科学领域。在编写C++代码时，经常需要对大小写字母进行转换。在下面的文章中，我们将介绍如何编写C++代码来实现大小写字母转换。
  
  
• C++代码实现"我爱你"的输出
  在C++编程语言中，可以利用输出语句实现“我爱你”的输出。下面是代码实现的步骤：
  
  
• 如何在VSCode中运行C++代码
  如果你正在学习C++编程语言或者需要编写C++代码，你可能想知道如何在VSCode中运行它们。在本文中，我将向你介绍如何使用VSCode进行C++编译和运行。
  
  
• C++编写的关机程序代码
  C++是一种流行的编程语言，能够用于各种类型的应用程序开发。其中之一就是编写自动关机程序。下面介绍一下如何使用C++编写一个简单的关机程序。
  
  
• 如何在vc++6.0中保存代码后继续编写代码
  在vc++6.0中，代码编辑器是非常常见的工具。然而，当您试图保存您的代码并在另一天继续编写时，您可能会发现您无法正确保存您的代码。以下是一些简单的步骤，可帮助您在vc++6.0中保存代码并继续编写。
  
  
• "C++代码的含义介绍"
  C++是一种高级编程语言，它被广泛应用于医学、金融、游戏开发、人工智能等领域。学习C++需要理解代码的含义，下面是一些常见的C++代码介绍。
  
  
• C++代码运行器
  C++代码运行器是一个允许用户在网站上运行C++代码的工具。这种工具通常由两个部分组成：前端和后端。前端是用户界面，允许用户输入C++代码和运行其程序。后端则是C++编译器和执行器，负责编译和运行代码。
  
  
• C++编写圆形的代码
  C++是一门流行的编程语言，它具有灵活和高效的特性，可以实现各种编程需求。其中包括绘制简单形状如圆形。下面我们将介绍如何使用C++编写一个绘制圆形的代码。
  
  
• 标题：C++性能优化代码百度云资源分享
  在软件开发领域，性能一直都是一个极其重要的话题。一款优秀的程序不仅需要拥有出色的功能，还需要在运行速度和资源利用率方面表现出色。而C++作为一种高效的编程语言，无疑是优化程序性能的得力助手。
  
  
• C++单链表创建代码
  单链表是一种常见的数据结构，它由一个个节点组成，每个节点包含一个存储数据的元素和一个指向下一个节点的指针。
  
  
• C++质数判断代码
  C++是一种广泛使用的编程语言，其中一个常见的应用就是判断一个数是否为质数。质数是指只能被1和自身整除的正整数，例如2、3、5、7、11等。
  
  
• C++语言编写爱心代码
  随着程序员们对编程语言的深入研究与学习，越来越多的神奇代码被创造出来。此次，我们将献上一份充满爱的代码：C++语言编写的爱心图案。
  
  
• 如何放大C++代码
  C++是一种非常强大的编程语言，它可以用于开发各种不同类型的应用程序，从桌面应用程序到游戏、移动应用程序甚至是操作系统。但是，如果你不知道如何放大你的C++代码，那么你的代码可能会变得难以维护，或者根本无法继续扩展。在本文中，我们将提供一些
  
  
• C++简单选择排序代码
  选择排序是一种简单直观，但效率较低的排序算法。它的基本思想是：通过
  
  
• "最基础的C++四则运算代码"
  C++是一种流行的编程语言，其丰富的功能和灵活的语法常常能够帮助开发者轻松地完成各种编程任务。其中，四则运算是编程的基础之一，也是初学者必须掌握的重要内容。在本文中，我们将分享一个最基础的C++四则运算代码，帮助读者更好地理解该语言的基本语
  
  
• 如何寻找大学c++教材中的c++代码？
  学习计算机编程时，C++是一门非常重要的编程语言。大学课程中通常会涉及到C++的学习，而教材中也会包含到相关的C++代码。下面我们将介绍一些查找大学C++教材中的C++代码的方法。
  
  
• C++文件的修改方法
  C++作为一种高级程序设计语言，在软件开发中应用广泛，我们在编写程序时经常需要对C++文件进行修改。本文将介绍C++文件的修改方法，方便读者能够更加熟练地操作相关文件。
  
  
• C++迷宫游戏代码
  C++迷宫游戏是一种基于C++编程语言的互动式游戏，玩家需要通过控制角色在迷宫内寻找出口，不断地摸索和解决难题。
  
  
• 如何用C++将图片发送到邮箱？
  在现代社会中，我们离不开电子邮件，而邮件中最常见的附件之一就是图片。如果你是一名程序员，你可能会想知道如何用C++将图片发送到邮箱。这里我们简要介绍一下如何使用C++完成这个任务。
  
  
• "Dev C++撩人心弦，表白代码情缘"
  随着互联网的不断发展，越来越多的年轻人开始涉足编程行业，而作为一款开源的集成开发环境，Dev
  
  
• C++代码中文显示变形问题
  C++代码中文显示变形问题是一种常见的问题，尤其是在Windows操作系统下。该问题通常表现为，当在C++代码中使用中文字符时，字符会出现变形、破碎或乱码等情况，导致代码无法正确编译执行。本文将探讨这一问题的原因和解决方法。
  
  
• C++实现计算圆的面积和体积代码
  C++是一种被广泛应用于编写计算机程序的高级编程语言。通过使用C++语言，用户可以轻松编写各种类型的代码，包括计算圆的面积和体积代码。
  
  
• Java查找最大值的代码
  Java是一种流行的编程语言，它有丰富的功能和灵活的语法，能够支持开发各种应用程序。在Java中，查找最大值是一项常见的操作，通常使用循环和条件语句来实现。下面是Java查找最大值的代码：
  
  
• C++实现快速排序算法的类代码
  快速排序算法是一种经典的排序算法，它的时间复杂度很小，常用于大规模数据的排序。C++作为一种高效的编程语言，非常适合使用快速排序算法。下面是一份实现快速排序算法的C++类代码，可以供参考。
  
  
• 使用C++生成chm文档的代码
  在开发软件过程中，文档的编写往往被忽视，而实际上，好的文档不仅可以提高软件质量，还可以大大提高开发效率和协作效率。而chm文档作为一种常见的帮助文档格式，具有方便快捷、易于浏览和搜索等优点，因此受到广泛使用。本文将介绍如何使用C++生成ch
  
  
• 如何在VC++中编写程序代码
  VC++（Visual
  
  
• C++基础框架代码：让编程更简单
  编程是一个非常有趣的活动，但对于初学者来说，编写程序可能会遇到很多困难。一些复杂的语法和繁琐的细节可能会让新手感到非常难以理解，从而导致难以完成任务。幸运的是，C++基础框架代码可以让编程变得更加简单！
  
  

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