c语言递归实现二分查找

在C语言中，递归实现二分查找是一种高效的搜索算法，适用于在有序数组中查找特定元素。基本思路是将数组分成两半，首先检查中间元素是否为目标值，如果不是，则根据目标值与中间值的比较结果确定在左半部分还是右半部分继续搜索。递归的终止条件是找到目标值或者子数组的大小缩小到0（表示未找到目标值）。

以下是使用C语言实现的递归二分查找的示例代码：

#include <stdio.h>

// 二分查找递归函数
int binarySearchRecursive(int arr[], int l, int r, int x) {
    // 递归终止条件：如果数组为空，则返回-1表示未找到
    if (r >= l) {
        int mid = l + (r - l) / 2;

        // 如果找到目标值，返回其位置索引
        if (arr[mid] == x) {
            return mid;
        }

        // 如果中间元素小于目标值，则在右半部分继续查找
        if (arr[mid] < x) {
            return binarySearchRecursive(arr, mid + 1, r, x);
        }

        // 否则，在左半部分继续查找
        return binarySearchRecursive(arr, l, mid - 1, x);
    }

    // 如果没有找到目标值，返回-1
    return -1;
}

// 主函数
int main(void) {
    int arr[] = {2, 3, 4, 10, 40};
    int n = sizeof(arr) / sizeof(arr[0]);
    int x = 10;
    int result = binarySearchRecursive(arr, 0, n - 1, x);
    if (result == -1) {
        printf("元素未在数组中找到\n");
    } else {
        printf("元素在数组中的索引为: %d\n", result);
    }
    return 0;
}

这段代码中，`binarySearchRecursive` 函数实现了递归二分查找的逻辑，`main` 函数则用于测试这个查找功能。