꼬리 재귀: 반복문과 재귀의 동등성
2025-08-12
이 글에서는 꼬리 호출 최적화에 초점을 맞춰 재귀 함수와 반복문의 동등성을 자세히 살펴봅니다. 재귀 함수는 우아하고 이해하기 쉽지만, 중간 결과를 스택에 저장해야 하므로 일반적으로 느립니다. 반복문은 빠르지만 가독성이 떨어질 수 있습니다. 꼬리 재귀는 재귀 호출이 마지막 연산이므로, 컴파일러는 이를 반복문으로 최적화하여 스택 오버플로를 방지하고 성능을 향상시킬 수 있습니다. 이 글에서는 합계 함수의 재귀, 반복, 꼬리 재귀 구현을 코드 예시를 통해 비교하고, 이해를 높이기 위한 연습 문제로 마무리합니다.
더 보기