温馨提示×

Scala尾递归优化怎么实现

小亿
90
2024-04-20 12:15:06
栏目: 编程语言

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 方法是一个尾递归函数,它接受两个参数 nacc,并在递归调用时传入更新后的参数。使用 @tailrec 注解标记这个方法,确保编译器进行尾递归优化。

0