二分查找递归算法源码c语言

二分查找递归算法是一种在有序数组中查找特定元素的有效方法。它通过将数组分成两半并确定目标值可能在哪一半，然后继续这个过程，直到找到目标或确定它不存在。以下是二分查找递归算法的C语言源代码示例：

#include <stdio.h>

// 二分查找函数（递归）
int binarySearch(int arr[], int low, int high, int target) {
    if (high >= low) {
        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);
    }

    // 如果未找到目标，返回 -1 表示元素不存在
    return -1;
}

int main() {
    int arr[] = {2, 3, 4, 10, 40}; // 示例数组，已排序
    int size = sizeof(arr) / sizeof(arr);
    int target = 10; // 要查找的元素
    int result = binarySearch(arr, 0, size - 1, target);

    if (result != -1)
        printf("元素在数组中的索引为: %d\n", result);
    else
        printf("元素不在数组中。\n");

    return 0;
}