C语言：递归函数实现二分查找及代码详解

你提供的代码中有一些语法错误和逻辑问题。以下是修正后的代码，实现了递归的二分查找算法： ```c #include <stdio.h> int binary_search_rec(int a[], int left, int right, int target) { if (left > right) { return -1; // 基本情况：未找到目标值 } int mid = left + (right - left) / 2; // 计算中间索引 if (a[mid] == target) { return mid; // 找到目标值，返回其索引 } else if (a[mid] < target) { return binary_search_rec(a, mid + 1, right, target); // 在右半部分继续查找 } else { return binary_search_rec(a, left, mid - 1, target); // 在左半部分继续查找 } } int main() { int a[7] = {0, 1, 2, 3, 5, 6, 7}; for (int num = 0; num < 8; num++) { printf("search %d: index: %d\n", num, binary_search_rec(a, 0, 6, num)); } return 0; } ``` 代码解释 1. `binary_search_rec` 函数: - 基本情况: 如果 `left` 大于 `right`，说明目标值不在数组中，返回 `-1`。 - 计算中间索引: 使用 `left + (right - left) / 2` 来避免溢出。 - 比较中间值: - 如果 `a[mid]` 等于目标值，返回 `mid`。 - 如果 `a[mid]` 小于目标值，递归地在右半部分查找。 - 如果 `a[mid]` 大于目标值，递归地在左半部分查找。 2. `main` 函数: - 定义一个有序数组 `a`。 - 使用 `for` 循环遍历从 `0` 到 `7` 的数字，并调用 `binary_search_rec` 函数进行查找。 - 打印每个数字的查找结果。 运行结果 运行上述代码，输出将会是： ``` search 0: index: 0 search 1: index: 1 search 2: index: 2 search 3: index: 3 search 4: index: -1 search 5: index: 4 search 6: index: 5 search 7: index: 6 ``` 这表明程序正确地找到了数组中存在的元素，并且对于不存在的元素（如 `4`）返回了 `-1`。 ######[AI写代码神器 | 611点数解答 | 2024-10-17 10:26:07]