递归调用不返回？

我在程序中实现了一个二进制搜索，但由于某种原因，它完全忽略了我的一个返回语句。返回语句如下：return array[mid];递归调用不返回？

当我使用Eclipse的调试器时，我可以看到它输入if语句，运行返回，然后跳到下面两行：binarySearch(array, key, low, mid - 1);，return null;。

任何想法为什么可能会发生？

public Entry<K, V> binarySearch(Entry<K,V>[] array, K key, int low, int high) { 
    if(low >= high) { 
     Entry<K,V> notFound = new EntryNode<K,V>(null, null); 
     return notFound; 
    } else { 
     int mid = (low + high)/2; 
     if(key.equals(array[mid].getKey())) 
      return array[mid]; 
     else if(comparator.compare(key, array[mid].getKey()) < 0) 
      binarySearch(array, key, low, mid - 1); 
     else 
      binarySearch(array, key, mid + 1, high); 
    } //End else statement 
    return null; 
} //End binarySearch method

来源

2012-03-14 kubiej21

你能在很短，但完整的控制台应用程序证明这一点？ – 2012-03-14 22:13:13

在这两个地方你都需要return binarySearch(..)，否则会掉下来并返回null。

您应该能够删除return null语句，而不需要编译器告诉您该函数并不总是返回一个值。

来源

2012-03-14 22:13:03

这是因为您忘记了返回内部binarySearch调用的结果。因此，你必须

binarySearch 
    binarySearch 
     binarySearch 
      return array[mid] 
     return null 
    return null

来源

2012-03-14 22:14:05

递归调用不返回？

回答

相关问题