Kotlin尾递归函数理解
例子:
求余弦不动点
tailrec fun findFixPoint(x: Double = 1.0): Double
= if (x == Math.cos(x)) x else findFixPoint(Math.cos(x))
再例如:
计算阶乘的函数。
//定义计算阶乘的函数
fun fact (n : Int) : Int{
if (n == 1) {
return l
} else {
return n * fact(n - 1)
}
}
上面函数将调用自身作为其执行体的最后一行代码,且递归调用后没有更多代码,因此可 以将该函数改为尾递归语法。此时,上面函数可改为如下形式
//使用尾递归函数的语法
tailrec fun factRec(n: Int, total : Int= 1): Int =
if (n == 1) total else factRec(n - 1 , total * n)
优势
与普通递归相比,编译器会对尾递归进行修改,将其优化成一个快速而高效的基于循环的 版本,这样就可以减少可能对内存的消耗。