scala - Scala 中是否有可能保证尾递归优化？

Question

假设我有以下代码

def foo(x:Int):Unit = {
   if (x == 1) println ("done")
   else foo(scala.util.Random.nextInt(10))
}

是否保证编译器进行尾递归优化？

Answer 1

是的。要确定添加 @tailrec对您的方法的注释。如果编译器不使用尾递归进行编译，这将导致编译器抛出错误。

@tailrec
def foo(x:Int):Unit = {
  if (x == 1) println ("done")
  else foo(scala.util.Random.nextInt(10))
}