Kotlin 递归

Question

fun fact(x: Int): Int{
    tailrec fun factTail(y: Int, z: Int): Int{
        if (y == 0) return z
        else return factTail(y - 1, y * z)
    }
    return factTail(x, 1)
}

有人可以向我解释一下上面的递归函数在 kotlin 中是如何工作的吗？

Answer 1

我首先要说的是，tailrec 关键字仅用作编译器的优化，该编译器将尝试使用循环而不是递归来表达函数，以避免 stack overflow 的风险。 .

如果我们避免递归，该函数可能看起来像这样:

 fun fact(x: Int): Int {
    var result = x
    for (i in x - 1 downTo 1) {
        result *= i
    }
    return result
 }