재귀(recursion) 함수란 호출된 함수가 자기 자신을 다시 호출하는 것입니다. 언뜻 보아서는 잘 이해되지 않지요. 게다가 실제 개발할 때 재귀 함수를 보기란 쉽지 않습니다. 하지만 커다란 문제를 쪼개 부분 문제로 만들어 해결함으로써 전체 문제를 풀어 나가는 구조를 설계할 때는 반드시 필요하기에 자료 구조나 알고리즘에서는 알아야 하는 필수 개념입니다. 어려운 개념이지만 스택 프레임과 지역 변수의 역할을 알고 나면 쉽게 이해할 수 있습니다. 먼저 간단한 예를 하나 보면서 재귀 함수를 만드는 방법과 특징을 살펴보겠습니다.