递归线性搜索数组返回值异常：满足条件仍返回null

我一眼就揪出问题所在了——你在递归调用时没有返回递归方法的结果！

先拆解下你当前代码的逻辑问题：

private String findMinimumPricedHelper(String name, IMedia[] treeArray, int index) { 
    if (some conditions) 
        return treeArray[index].toString(); 
    else 
        findMinimumPricedHelper(name, treeArray, index+1); 
    return null; 
}

当if条件满足时，你确实能返回正确的treeArray[index].toString()，但else分支的坑点在于：你调用了递归方法，却没把这个调用的结果返回出去。这就导致哪怕递归深处找到了符合条件的元素，程序也会继续执行到最后的return null，把正确结果直接覆盖掉，自然始终返回null。

至于不添加return null会报错，是因为Java编译器要求方法的所有代码路径都必须有明确返回值。原来的else分支只调用了递归但没返回，编译器判定存在无返回值的路径，所以抛出错误。

修复后的代码 #

只需要在else分支的递归调用前加上return关键字，让递归结果能正确向上传递：

private String findMinimumPricedHelper(String name, IMedia[] treeArray, int index) { 
    // 先加边界判断，防止数组越界！
    if (index >= treeArray.length) {
        return null; // 遍历完所有元素都没找到，返回null
    }
    
    if (some conditions) {
        return treeArray[index].toString(); 
    } else {
        // 将递归调用的结果直接返回，而非丢弃
        return findMinimumPricedHelper(name, treeArray, index+1); 
    }
}

额外提醒 #

我特意加了数组越界的边界判断，这是递归遍历数组时极易遗漏的点：当index超出数组长度时，说明已经遍历完所有元素都没找到目标，此时返回null既合理，也能避免ArrayIndexOutOfBoundsException。

现在逻辑就通顺了：

• 每一步先检查是否遍历完数组，是则返回null
• 当前元素符合条件，返回它的字符串形式
• 当前元素不符合，递归调用下一个索引，并把递归结果返回

这样就能正确拿到你期望的treeArray[index].toString()值啦！

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