꼬리 재귀 대 반복 알고리즘

Question

꼬리 재귀 함수를 반복 알고리즘보다 선호해야하는 이유를 설명하는 기사를 찾을 수 없습니다.

필자는 왜 꼬리 재귀가 모든 곳에서 명확하게 설명되는 단순한 재귀보다 나은지 묻지 않습니다.

그래서

sum(n) = { 
    def sumImpl(n, acc) = if(n <= 0) acc else sumImpl(n - 1 , n + accumulator) 
    sumImpl(n, 0) 
} 

는 재귀가 프로그램을 더 쉽게 읽을

sum = 0; 
while(n--) sum += n 

Answer 1

하는 것이 바람직하다 왜, 그러나 빈약 한 성능을 제공합니다. 반복적 인 절차는 좋은 성능을 제공하지만 읽을 수있는 것은 아니며 중간 값 (가변성)을 저장하기 위해 로컬 변수가 필요할 수 있습니다. 꼬리 재귀를 사용하면 두 세계의 장점을 얻을 수 있으며 "합"변수가 필요하지 않습니다 (불변성). 이것은 결과를 다음 재귀 함수 호출로 전달할 때 stackoverflow 예외를 얻지 못하기 때문에 큰 합계 또는 계승을 계산할 때 매우 유용합니다.

병렬 환경에서 불변성은 매우 중요합니다. 코드를 편집하고 매우 큰 숫자를 함수에 전달하여 차이점을 확인하십시오.

추가 읽기 here