递归算法实现二分查找c++

递归算法可以用来实现二分查找。二分查找是一种高效的搜索算法，适用于已排序的数组。下面是使用递归算法实现二分查找的示例代码：

#include 
using namespace std;

// 递归二分查找函数
int binarySearch(int arr[], int low, int high, int target) {
    if (low > high) {
        return -1; // 查找失败，返回-1
    }

    int mid = low + (high - low) / 2; // 计算中间元素的下标

    if (arr[mid] == target) {
        return mid;  // 找到目标元素，返回下标
    } else if (arr[mid] > target) {
        return binarySearch(arr, low, mid - 1, target); // 目标元素在左半部分，继续递归查找
    } else {
        return binarySearch(arr, mid + 1, high, target); // 目标元素在右半部分，继续递归查找
    }
}

int main() {
    int arr[] = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 12;

    int result = binarySearch(arr, 0, n - 1, target);

    if (result == -1) {
        cout << "目标元素未找到" << endl;
    } else {
        cout << "目标元素的下标为 " << result << endl;
    }

    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

在上述示例代码中，binarySearch函数接收一个已排序的整数数组arr、数组的最低下标low、最高下标high和目标元素target作为参数。首先，判断low是否大于high，如果是，则说明查找失败，返回-1。然后，计算中间元素的下标mid。如果中间元素等于目标元素，返回中间元素的下标。如果中间元素大于目标元素，则目标元素在数组的左半部分，继续递归调用binarySearch函数，在左半部分查找目标元素。如果中间元素小于目标元素，则目标元素在数组的右半部分，继续递归调用binarySearch函数，在右半部分查找目标元素。

在main函数中，创建一个已排序的整数数组arr，并指定要查找的目标元素为target。然后调用binarySearch函数进行二分查找，并根据返回值判断是否找到目标元素。

运行以上代码，输出结果为：

目标元素的下标为 5
1

这表示目标元素12在数组中的下标为5。

希望以上代码能解决你的问题。如果有任何进一步的疑问，请随时提问。