재귀(recursion)는 반복 또는 되풀이를 의미합니다. 프로그래밍에서 재귀 함수란 함수 정의 도중에 같은 이름의 함수가 나오는 경우입니다. 다시 말해 함수를 호출하면 자기 자신을 계속 호출합니다. 처음 재귀 함수를 접하면 당혹스럽습니다. 하지만 조금만 들여다보면 충분히 이해할 수 있습니다. 흔히 재귀 함수를 설명할 때 팩토리얼(factorial)을 예로 듭니다.