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