Scala尾递归优化怎么实现

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 注解标记这个方法，确保编译器进行尾递归优化。