折半查找递归c语言代码

折半查找（Binary Search）是一种常用的查找算法，它通过将查找区间逐渐缩小一半来快速定位目标元素。下面是使用递归方式实现的折半查找的C语言代码：

#include <stdio.h>

int binarySearch(int arr[], int low, int high, int target) {
    if (low <= high) {
        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);
        }
    }

    return -1; // 如果未找到目标元素，返回-1
}

int main() {
    int arr[] = {2, 4, 6, 8, 10, 12, 14, 16};
    int n = sizeof(arr) / sizeof(arr);
    int target = 10;

    int result = binarySearch(arr, 0, n - 1, target);

    if (result == -1) {
        printf("目标元素未找到\n");
    }
    else {
        printf("目标元素在数组中的索引为：%d\n", result);
    }

    return 0;
}

以上代码中，`binarySearch`函数使用递归方式实现了折半查找。它接受一个有序数组`arr`、查找区间的起始索引`low`和终止索引`high`，以及目标元素`target`作为参数。在每一次递归调用中，函数会计算中间元素的索引`mid`，并与目标元素进行比较。如果相等，则返回中间元素的索引；如果中间元素大于目标元素，则在左半部分继续查找；如果中间元素小于目标元素，则在右半部分继续查找。如果最终未找到目标元素，则返回-1。