c++递归函数求二分查找

在 C++ 中，二分查找算法通常用于有序数组中查找特定元素，非递归的方式更常见。然而，如果你想体验递归实现，以下是递归版本的二分查找函数示例：

int binarySearchRecursive(vector<int>& arr, int target, int low = 0, int high = -1) {
    // 如果边界条件未初始化，则设置高值为数组长度减一
    if (high == -1) {
        high = arr.size() - 1;
    }

    // 递归结束条件：low 大于 high 说明没有找到目标
    if (low > high) {
        return -1; // 返回 -1 表示元素不在数组中
    }

    // 计算中间索引
    int mid = low + (high - low) / 2;

    // 检查中间元素是否等于目标
    if (arr[mid] == target) {
        return mid; // 找到目标，返回其索引
    } else if (arr[mid] < target) {
        // 目标在中间元素右边，缩小左半边范围
        return binarySearchRecursive(arr, target, mid + 1, high);
    } else {
        // 目标在中间元素左边，缩小右半边范围
        return binarySearchRecursive(arr, target, low, mid - 1);
    }
}

使用这个函数时，传入一个有序整数数组、你要查找的目标值以及初始的搜索范围低和高界限（默认分别为0和-1）。如果找到目标，返回其索引；否则返回-1。