本文详解 java 中递归版二分查找的实现要点，指出因忽略递归调用返回值导致始终返回 -1 的典型错误，并提供修正代码、边界说明及健壮性建议。
本文详解 java 中递归版二分查找的实现要点，指出因忽略递归调用返回值导致始终返回 -1 的典型错误，并提供修正代码、边界说明及健壮性建议。
二分查找的递归实现本质是将搜索区间不断折半，直至找到目标或确认不存在。但许多初学者会陷入一个关键陷阱：未将递归调用的结果返回给上一层调用栈。在原始代码中，虽然逻辑上进入了 recursiveBinarySearch(...) 的新调用，但其返回值被直接丢弃，函数最终仍执行末尾的 return -1，因此无论搜索成功与否，外层调用总得到 -1。
正确的做法是：每次递归调用后，立即 return 其结果。以下是修复后的标准实现：
public static int recursiveBinarySearch(int[] array, int key, int high, int low) {
// 防止整数溢出（推荐写法）
int mid = low + (high - low) / 2;
// 边界检查：区间无效时终止
if (low > high) {
return -1;
}
int middleNumber = array[mid];
if (key == middleNumber) {
return mid;
} else if (middleNumber > key) {
// 搜索左半区：更新 high，保持 low 不变
return recursiveBinarySearch(array, key, mid - 1, low);
} else {
// 搜索右半区：更新 low，保持 high 不变
return recursiveBinarySearch(array, key, high, mid + 1);
}
}⚠️ 重要注意事项：
JavaStoryDevelop
下载
你接手一个需求时，是不是经常这样："改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续"；这个 Skill 就是专门解决这些问题的。 它会自动探测你的项目环境（JDK、Spring Boot、ORM、数据库、前端框架），记在
-
参数含义需明确：
low和high应为闭区间索引（即high是有效数组下标），因此初始调用应为recursiveBinarySearch(array, key, array.length - 1, 0)，而非array.length（否则可能导致ArrayIndexOutOfBoundsException）。 -
避免整数溢出：使用
low + (high - low) / 2替代(low + high) / 2，防止大索引相加溢出（尤其在处理超大数组时）。 -
调用示例：
int[] arr = {1, 6, 7, 9, 11, 16}; System.out.println(recursiveBinarySearch(arr, 7, arr.length - 1, 0)); // 输出: 2 System.out.println(recursiveBinarySearch(arr, 3, arr.length - 1, 0)); // 输出: -1
总结：递归函数的返回值必须逐层传递，任何分支路径都应有明确的 return 语句；同时，区间边界定义要一致、安全。掌握这两点，即可写出健壮、可读、符合算法逻辑的递归二分查找实现。
立即学习“Java免费学习笔记（深入）”；
