프로그래밍에서 '재귀(Recursion)'를 사용할 때 반드시 필요한 요소는?

해설

재귀 함수는 자기 자신을 호출하여 문제를 해결합니다. 기저 조건(Base Case)이 없으면 무한 재귀에 빠져 스택 오버플로우가 발생합니다. 모든 재귀 호출은 기저 조건에 수렴해야 하며, 팩토리얼, 피보나치, 트리 순회 등에서 활용됩니다.