java - java中的尾递归

Question

这是展示尾递归的好例子吗？

public printName(){
    System.out.println("Smith");
    printName();
}

我不打算在现实生活中这样做，但我把它作为我考试的例子。这个正确吗？

Answer 1

不，有两个原因:

• 尾递归仅在编译器支持时才有值(value)(尾调用优化)。在 Java 中，它仍将以 StackOverflowError

结尾

• 显示一些停止条件会很好。你的代码相当于永远循环运行。

考虑 Scala 中几乎相同的代码，唯一的区别是 Scala 编译器将执行尾调用优化并且循环永远运行:

def printName() {
  println("Smith"); 
  printName()
}