Kotlin中尾递归函数
Kotlin尾递归函数理解
- kotlin中，如果某个函数的末尾又调用了函数自身，这种就称为尾递归函数。
- 尾递归函数需要在 fun 前面添加 tailrec。
- 尾递归函数会使用循环的方式替代递归，从而避免栈溢出。
- 尾递归不能在异常处理的try、 catch 、 finally 块中使用 。
例子：
求余弦不动点
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)优势
与普通递归相比，编译器会对尾递归进行修改，将其优化成一个快速而高效的基于循环的 版本，这样就可以减少可能对内存的消耗。
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
