答案。

问题的历史

递归是一种有用的技术，在功能语言和Kotlin中都很常见。然而，直接递归常常会导致堆栈溢出（StackOverflowError）。为了解决这个问题，许多语言引入了尾递归优化（tail call optimization）。在Kotlin中，它通过tailrec关键字显式实现。

普通递归在每次调用时都会创建新的堆栈帧。当递归深度很大时，这会导致StackOverflowError。尾递归的自动优化并不总是可行，并且JVM并不支持它，就像某些其他语言的编译器（Scala，Erlang）一样。

Kotlin允许使用tailrec关键字标记函数。如果函数确实是尾递归（“尾调用”是自己调用自己的最终操作），编译器会将其替换为一个循环，从而消除堆栈溢出。

代码示例：

tailrec fun factorial(n: Int, acc: Int = 1): Int =
    if (n == 0) acc else factorial(n - 1, acc * n)

println(factorial(5)) // 120

关键特性：

如果使用tailrec但调用不在尾位置，会发生什么？

编译器会报错，无法应用优化。

tailrec fun sum(n: Int, acc: Int = 0): Int {
    println(n) // 这之后无法优化
    return if (n == 0) acc else sum(n - 1, acc + n)
}
// 编译错误：调用不在尾位置

可以在open函数或抽象方法中使用tailrec吗？

不可以，关键字仅适用于final函数。

open class Base {
    // 错误：
    // tailrec open fun test() {}
}

普通递归和tailrec之间的性能差异吗？

是的，tailrec将函数转换为循环，减少了堆栈开销，消除了StackOverflowError。

开发人员在未考虑优化是否可以应用的情况下，将所有递归函数标记为tailrec。调用并不总是处于尾位置——最终项目无法编译，递归效果不佳。

优点：

开发人员解析逻辑，在树搜索或阶乘函数中发布尾递归。tailrec用于确实可能的地方。最终产生一个有效编译的循环，无堆栈溢出。

优点：