Java不从递归if/etc语句中返回

Question

我有一个if语句，它递归地调用自己在二叉查找树中查找值。

  public BST<E> lookup(BST T, Comparable data) {
 
    
    if (T.getData() == null) {
      return null;
    }
    else if (T.getData().equals(data)) {
      return T;
    }
    else {
      if (data.compareTo(T.getData()) < 0) {
        T = T.getLeft();
        lookup(T, data);
      }
      else {
        T = T.getRight();
        lookup(T.getRight(), T.getData());
      }
    } 
  
  }

当我试图编译程序时，它会因为结尾没有return语句而感到不安。程序最终应该命中一个return语句，但为了使其编译，我在最后添加了一个return语句。但是程序总是从该语句返回，即使它在else-if语句中表示toreturn T。我知道它到达了那个语句，但我不知道为什么它没有从那个语句中返回。

Answer 1

该方法根本没有击中返回。递归并不神奇。

lookup（T.getRight（），T.getData（））就是这个意思。这没什么不同，只是因为这是你自己的方法。也许你会想：太好了，这将完全中止这个方法调用，并将其从存在中消除，从顶部重新启动，现在它可以控制值的返回。

不。方法是可重入的：只是...调用查找方法（碰巧是同一个方法，但那是不相关的），将运行它，直到它返回一些东西，然后代码跳回到你调用查找的地方，继续它快乐的方式。

因此，为什么永不结束的递归会导致StackOverflowers错误——系统会记住所有这些查找方法，因为它们仍然在运行（当然，除了一个，所有这些方法都在等待另一个查找方法首先完成。不是多个线程，只是多个正在进行的调用）。

记住，与正常的方法调用没有什么不同。如果你写这段代码：

int foo() {
  return  scanner.nextInt();
}

然后，当JVM执行这个方法时，它将调用scanner变量所指向的对象上的nextInt（）方法，等待它完成，然后获取它返回的内容，并使用这个值返回它自己。

递归没有什么不同。

我非常确定您在这里想要的是返回递归调用返回的任何内容，因此，您所需要的就是将Lookup（T， data）替换为返回查找（T， data）。

请注意，您的其他类首先用它的右叉替换T，然后再次选择右叉。我打赌你不希望这样。

此外，命名变量T几乎是最糟糕的名称。为type params保留大写字母。方法参数的正确命名约定是somethinglikethis（camelcase，其中第一个字母是小写）。