c语言中怎么用递归实现二分法查找

递归实现二分法查找的思路如下：

1. 首先定义一个函数，接收一个有序数组、待查找的元素、数组的起始位置和结束位置作为参数。
2. 在函数中，首先检查起始位置是否大于结束位置，如果是，则说明待查找的元素不存在于数组中，返回-1。
3. 计算数组的中间位置mid，将数组的中间元素与待查找的元素进行比较。
4. 如果中间元素等于待查找的元素，则说明找到了，返回mid。
5. 如果中间元素大于待查找的元素，则在左半部分继续进行二分查找，即递归调用函数，起始位置不变，结束位置变为mid-1。
6. 如果中间元素小于待查找的元素，则在右半部分继续进行二分查找，即递归调用函数，起始位置变为mid+1，结束位置不变。
7. 重复步骤3至6，直到找到待查找的元素或起始位置大于结束位置。

下面是一个用递归实现二分法查找的示例代码：

#include <stdio.h>

int binarySearch(int arr[], int target, int start, int end) {
    if (start > end) {
        return -1;
    }

    int mid = (start + end) / 2;
    if (arr[mid] == target) {
        return mid;
    } else if (arr[mid] > target) {
        return binarySearch(arr, target, start, mid - 1);
    } else {
        return binarySearch(arr, target, mid + 1, end);
    }
}

int main() {
    int arr[] = {1, 3, 5, 7, 9};
    int target = 5;
    int result = binarySearch(arr, target, 0, sizeof(arr) / sizeof(arr[0]) - 1);
    if (result == -1) {
        printf("Element not found\n");
    } else {
        printf("Element found at index %d\n", result);
    }
    return 0;
}

以上代码中，我们定义了binarySearch函数来实现二分法查找，然后在main函数中调用该函数进行查找。输出结果为Element found at index 2，表示在给定数组中找到了待查找的元素，并返回其索引位置为2。