用C语言写出有序表折半查找的递归算法

下面是用C语言实现有序表折半查找的递归算法：

int BinarySearch(int A[], int low, int high, int key) {
    if (low <= high) {
        int mid = (low + high) / 2;
        if (A[mid] == key) {
            return mid;
        } else if (A[mid] > key) {
            return BinarySearch(A, low, mid - 1, key);
        } else {
            return BinarySearch(A, mid + 1, high, key);
        }
    }
    return -1;
}

其中，`A`为有序表，`low`和`high`分别为表的最小索引和最大索引，`key`为要查找的关键字。首先判断`low`是否小于等于`high`，如果是，则计算中间位置`mid`，如果`A[mid]`等于`key`，则返回`mid`；如果`A[mid]`大于`key`，则在`low`到`mid-1`之间继续查找；如果`A[mid]`小于`key`，则在`mid+1`到`high`之间继续查找。如果`low`大于`high`，则表示表中不存在关键字，返回-1。

相关问题

写出有序表折半查找的递归算法代码c

下面是有序表折半查找的递归算法代码C语言实现：

int binarySearch(int arr[], int left, int right, int target) {
    if (left > right) {
        return -1; // 如果左边界大于右边界，说明查找失败
    }
    int mid = (left + right) / 2; // 计算中间位置
    if (arr[mid] == target) {
        return mid; // 如果中间位置的值等于目标值，说明查找成功
    } else if (arr[mid] > target) {
        return binarySearch(arr, left, mid - 1, target); // 如果中间位置的值大于目标值，说明目标值在左半部分
    } else {
        return binarySearch(arr, mid + 1, right, target); // 如果中间位置的值小于目标值，说明目标值在右半部分
    }
}

这段代码中，我们通过递归的方式实现了有序表折半查找。首先，我们判断左边界是否大于右边界，如果是的话，说明查找失败，返回-1。然后，我们计算中间位置，如果中间位置的值等于目标值，说明查找成功，返回中间位置。如果中间位置的值大于目标值，说明目标值在左半部分，我们对左半部分递归调用该函数。如果中间位置的值小于目标值，说明目标值在右半部分，我们对右半部分递归调用该函数。

请用C语言生成一个折半查找递归算法

当然可以！下面是一个用C语言实现的折半查找递归算法的示例代码：

#include <stdio.h>

 binarySearchRecursive(int arr int left, int right, int target) {
    if (right >= left) {
        int mid = left + (right - left) / 2;

        // 如果目标元素与中间元素相等，则返回中间元素的索引
        if (arr[mid] == target) {
            return mid;
        }

        // 如果目标元素小于中间元素，则在左半部分递归查找
        if (arr[mid] > target) {
            return binarySearchRecursive(arr, left, mid - 1, target);
        }

        // 如果目标元素大于中间元素，则在右半部分递归查找
        return binarySearchRecursive(arr, mid + 1, right, target);
    }

    // 如果没有找到目标元素，则返回-1表示未找到
    return -1;
}

int main() {
    int arr[] = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 12;
    int result = binarySearchRecursive(arr, 0, n - 1, target);

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

    return 0;
}

在以上代码中，`binarySearchRecursive` 函数是用于实现折半查找递归算法的关键部分。它接受一个已排序的数组 `arr`，以及要查找的目标元素 `target`，同时还需要指定查找范围的左边界 `left` 和右边界 `right`。该函数通过递归的方式不断缩小查找范围，直到找到目标元素或者确定目标元素不存在。

在 `main` 函数中，我们定义了一个有序数组 `arr`，并指定了要查找的目标元素为 `12`。然后调用 `binarySearchRecursive` 函数进行查找，并根据返回值判断是否找到目标元素。

运行以上代码，输出结果为：

目标元素 12 的索引为 5

这表示目标元素 `12` 在数组中的索引为 `5`。