コトリン再帰

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 
} 

Answer 2

あなたはstackoverflowのあるkotlinで再帰を使用するときには大きなリスクがあります。上記画像再帰として

stack

はkotlinに働きます。スタックの最大サイズがあります。再帰関数が無限に進むと、最大サイズを超え、StackOverflow例外が発生します。したがって、再帰とループの使用を避けてください。