Java数组最小元素递归方法异常：测试返回10而非预期的-10

我太懂这种调试时眼看要拿到正确结果，结果突然跑偏进入奇怪循环的崩溃感了！结合你描述的现象——findMinAux明明找到了-10，但返回时startIndex莫名增大，最后结果变成10，大概率是递归逻辑里的终止条件或返回值处理出了问题，我来帮你拆解一下：

最可能的两个问题点 #

1. 递归终止条件判断错误
   比如你可能把终止条件写成了startIndex < arr.length，而不是判断到数组最后一个元素就停止。这种情况下，递归会在startIndex等于arr.length时还继续调用，导致索引越界，看起来就像startIndex在莫名增大。

2. 递归返回值没有正确处理
   很多人写递归时容易犯这个错：调用了递归方法，但没有接收它的返回值，直接返回当前元素。比如像下面这种错误写法：

   private int findMinAux(int[] arr, int startIndex) {
       if (startIndex == arr.length - 1) {
           return arr[startIndex];
       }
       // 错误：调用递归但没接收返回值，直接返回当前元素
       findMinAux(arr, startIndex + 1);
       return arr[startIndex];
   }
   

   这种情况下，哪怕下层递归找到了-10，上层递归根本没用到这个结果，最后只会返回数组第一个元素10，同时如果终止条件有问题，还会触发异常循环。

修正后的递归代码示例 #

// 对外暴露的方法
public int findMin(int[] arr) {
    if (arr == null || arr.length == 0) {
        throw new IllegalArgumentException("数组不能为空或长度为0");
    }
    return findMinAux(arr, 0);
}

// 递归辅助方法
private int findMinAux(int[] arr, int startIndex) {
    // 正确的终止条件：当指向最后一个元素时，直接返回它
    if (startIndex == arr.length - 1) {
        return arr[startIndex];
    }
    // 先获取后续子数组的最小值
    int subArrayMin = findMinAux(arr, startIndex + 1);
    // 比较当前元素和子数组最小值，返回更小的那个
    return Math.min(arr[startIndex], subArrayMin);
}

调试时的验证点 #

你可以再调试时重点看这两个地方：

• 当startIndex走到数组最后一个元素（也就是值为-10的位置）时，是否触发了终止条件并返回该值？
• 上层递归是否正确接收了下层返回的subArrayMin，并和当前元素做了比较？

按照这个逻辑调整后，应该就能正常返回-10，不会再出现奇怪的循环了。

内容的提问来源于stack exchange，提问作者user2329174