Scala尾递归优化怎么实现

Scala 并没有内置的尾递归优化，但可以通过使用 @tailrec 注解来实现尾递归优化。@tailrec 注解会让编译器检查方法是否真正是尾递归，并在不是尾递归的情况下报错。

以下是一个使用 @tailrec 注解实现尾递归优化的示例代码：

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