Scala中的尾递归

Scala尾递归

一种特殊类型的递归，它将递归调用作为代码执行中的最后一件事。这种尾部递归使编译器可以优化程序。

让我们深入研究什么是尾递归？

在尾递归是一种递归，从去年发起。它比普通的（非尾）递归更好，因为编译器能够优化它，即在执行递归时花费更少的时间和内存。

甲尾递归函数取入堆栈相比于由正常递归，它有一个堆栈空间为每个递归所需的存储器，因为只有单个空格。

语法：

要调用尾递归方法，请使用以下import语句，

    import scala.annotation.tailrec

定义尾部递归函数的语法，

    @tailrec def function_name (parameter list) : return_type = {
	    //要执行的代码
    }

该语法用于定义尾部递归函数，但要使用它，则需要从包中导入它。并且代码将在函数的最后一段中调用该函数。

例：

import scala.annotation.tailrec 
object Factorial
{ 
	def fact(n: Int): Int =
	{ 
		@tailrec def calFact(acc: Int, n: Int): Int  =
		{ 
			if (n <= 1) 
				acc 
			else
				calFact(n * acc, n - 1) 
		} 
		calFact(1, n) 
	} 
	def main(args:Array[String]) 
	{ 
		println("8的阶乘是 " + fact(8)) 
	} 
}

输出结果

8的阶乘是 40320

说明：

该程序用于计算给定数字的阶乘（在这种情况下为8）。在主要部分中，我们将调用一个fact()具有尾递归函数calFact的方法，该函数负责计算值。