用分治法解决二分搜索法c/c++

二分搜索法是一种常见的查找算法，利用它可以在有序数组中快速查找某个元素。然而，如果数组过大，一次性搜索整个数组可能会非常耗时。这时，可以使用分治法将大问题分解成小问题进行处理，进而提升算法效率。

下面是使用分治法解决二分搜索法的c/c++代码：

#include <iostream>
#include <vector>

using namespace std;

int binarySearch(vector<int>& nums, int target, int left, int right) {
    if (left > right) {
        return -1;
    }
    int mid = left + (right - left) / 2;
    if (nums[mid] == target) {
        return mid;
    }
    else if (nums[mid] > target) {
        return binarySearch(nums, target, left, mid - 1);
    }
    else {
        return binarySearch(nums, target, mid + 1, right);
    }
}

int main() {
    vector<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int target = 8;
    int index = binarySearch(nums, target, 0, nums.size() - 1);
    if (index == -1) {
        cout << "Target not found" << endl;
    }
    else {
        cout << "Target found at index " << index << endl;
    }
    return 0;
}

在这段代码中，我们定义了一个名为binarySearch的函数，它接受一个有序数组、目标值、数组的左右边界作为参数，返回目标值在数组中的下标。函数首先判断左右边界是否交叉，如果是，则说明数组中没有目标值，返回-1。否则，计算出数组中间元素的下标mid，如果mid对应的值等于目标值，则直接返回mid，否则根据mid对应的值与目标值的大小关系，将搜索范围缩小到左半部分或右半部分，递归调用函数。最终，如果找到目标值，则返回其下标，否则返回-1。

在主函数中，我们定义了一个有序数组和一个目标值，调用binarySearch函数查找目标值在数组中的下标，并输出结果。

使用分治法解决二分搜索法可以将大问题分解成小问题，提升算法效率，但需要注意递归调用的终止条件。