📚 상식 퀴즈 해설

Q. 컴퓨터 프로그래밍에서 "재귀(Recursion)"란 무엇인가요?

재귀(Recursion)는 함수가 자기 자신을 호출하여 문제를 해결하는 프로그래밍 기법입니다. 복잡한 문제를 같은 구조의 더 작은 하위 문제로 분해하고, 가장 작은 문제(기저 조건, base case)에 도달하면 결과를 반환하며 역으로 조합해 나갑니다. 가장 유명한 예시는 팩토리얼 계산입니다. 5! = 5 × 4!이고, 4! = 4 × 3!이며... 1! = 1(기저 조건)로 끝납니다. 피보나치 수열, 하노이의 탑, 트리 순회, 퀵정렬, 병합정렬 등 많은 알고리즘이 재귀적으로 구현됩니다. 재귀의 장점은 코드가 직관적이고 간결해진다는 것이나, 호출이 깊어지면 스택 오버플로우가 발생할 수 있습니다. 이를 방지하기 위해 꼬리 재귀(tail recursion) 최적화나 반복문으로의 변환이 사용됩니다.