Question

我正在使用递归线性搜索算法。即使if条件为true，它也始终返回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

您将忽略递归调用的值。试试：

UILabel

Answer 2

就像@Eran所说的那样，您错过了递归调用的返回，但是您还应该考虑条件永远不为真并且到达数组末尾的情况。如果从不满足条件，则会崩溃。

Answer 3

您忘记了递归调用的返回答案。
我建议当索引大于数组大小时检查角点情况。
如果要确保此方法永远不会崩溃，则应处理index小于零，treeArray为空。

所以理想的代码应该是：

private String findMinimumPricedHelper(String name, IMedia[] treeArray, int index) throws IllegalArgumentException {
   if (treeArray == null || index < 0) throw new IllegalArgumentException("parameters are not correct");
   if (index >= treeArray.length) return null;
   if(some conditions) return treeArray[index].toString();
   return findMinimumPricedHelper(name, treeArray, index+1);
}

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

3 个答案: