📚 상식 퀴즈 해설

Q. 컴퓨터 프로그래밍에서 "재귀 함수(Recursive Function)"의 특징 중 하나가 아닌 것은?

재귀 함수의 특징 중 '반복문보다 메모리 효율적'이라는 설명은 틀렸습니다. 실제로는 반대입니다. 재귀 함수는 호출될 때마다 콜 스택에 함수 호출 정보(매개변수, 지역변수, 반환 주소)가 쌓이므로, 일반적으로 반복문보다 메모리를 더 많이 사용합니다. 깊은 재귀는 스택 오버플로우(stack overflow)를 일으킬 수 있는데, 이것이 유명 개발자 커뮤니티 Stack Overflow의 이름 유래이기도 합니다. 그러나 재귀는 트리 순회, 분할 정복 알고리즘(퀵소트, 병합정렬), 그래프 탐색(DFS) 등 본질적으로 재귀적인 문제에서는 반복문보다 훨씬 직관적이고 간결한 코드를 만들어냅니다. 꼬리 재귀 최적화(Tail Call Optimization)를 지원하는 언어에서는 컴파일러가 재귀를 반복문으로 자동 변환하여 스택 문제를 해결합니다.