数组返回值问题中的Java递归线性搜索

Question

我正在使用递归线性搜索算法。即使 if 条件为真，它也总是返回 null。如果我不放 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;
}

我期待一个值 treeArray[index].toString() 但它返回 null

Answer 1

您忽略了递归调用的值(value)。尝试:

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