Scala 并没有内置的尾递归优化,但可以通过使用 @tailrec
注解来实现尾递归优化。@tailrec
注解会让编译器检查方法是否真正是尾递归,并在不是尾递归的情况下报错。
以下是一个使用 @tailrec
注解实现尾递归优化的示例代码:
import scala.annotation.tailrec
object TailRecursionExample {
def factorial(n: Int): Int = {
@tailrec
def factorialHelper(n: Int, acc: Int): Int = {
if (n <= 1) acc
else factorialHelper(n - 1, n * acc)
}
factorialHelper(n, 1)
}
def main(args: Array[String]): Unit = {
println(factorial(5)) // 输出 120
}
}
在这个示例中,factorialHelper
方法是一个尾递归函数,它接受两个参数 n
和 acc
,并在递归调用时传入更新后的参数。使用 @tailrec
注解标记这个方法,确保编译器进行尾递归优化。