Java中的尾部递归优化和递归

Question

我有一个关于尾部调用优化的问题，我需要知道此Java代码的行为：

private void doSomething(int v) {

    inf f = someCalculation(v);

    if (f < 0) doSomething(v/2);
    else doSomething(v*2);

}

这段代码是一个废话示例，但在这种情况下，我的问题是：

1. 第一个doSomething（）调用会优化吗？
2. 第二个doSomething（）调用会优化吗？
3. if / else块是否以任何方式影响优化？

谢谢

编辑：

请提供一个示例，说明如果该语言不是Java，而是其他具有TCO的语言，将如何执行此操作

Answer 1

Java 8完全没有尾调用优化。 没有调用将被优化（变成迭代/ goto语句）。

但是，关于Java的TCO的讨论由来已久，而Guy Steele是其最著名的支持者之一。

我建议从mlvm-dev邮件列表中阅读此帖子 ，以mlvm-dev对该主题的最新评论。

Answer 2

尝试运行以下代码：

public static void main(String[] args) {
  for (int i = 1; i > 0; i *= 2) { doSomething(i); }
}

private static void doSomething(int start) {
  doSomething(start, start);
}

private static void doSomething(int i, int start) {
  if (i == 0) { System.out.println("done from " + start); }
  else { doSomething(i - 1, start); }
}

如果JVM可以在没有堆栈溢出的情况下运行它，则意味着它可以进行尾部递归优化（或非常好的常数传播）。