코 틀린 회귀

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

유래 당신이 코 틀린에 재귀를 사용하여 큰 위험이 있습니다. 위의 이미지 재귀으로

stack

는 코 틀린 작동합니다. 스택의 최대 크기가 있습니다. 우리의 재귀 함수가 무한 할 경우 최대 크기를 넘어서고 StackOverflow 예외가 발생합니다. 따라서 재귀를 사용하지 말고 루프를 사용하십시오.