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。