함수 안에서 동일한 함수를 호출하는 형태 파이썬은 한번에 호출되는 재귀 호출이 1000회 이하가 되어야 함 (예제 1) 팩토리얼 값을 구하는 함수 (예제 2) 숫자가 들어있는 리스트의 모든 요소 합을 구하는 함수 (예제 3) 거꾸로 읽어도 같은 단어(회문, Palindrome)를 판별할 수 있는 함수 (예제 4) n이 1이 될 때까지 홀수면 (3*n+1)을 하고, 짝수면 2로 나누는 함수 (예제 5) 정수 n을 1, 2, 3의 합으로 나타낼 수 있는 방법의 수를 구하는 함수
