재귀 (Recursion)

재귀함수 : 함수 내부에서 한 번 이상 자신의 함수를 호출하는 함수

재귀함수

1. 바닥조건(base case)에서의 테스트 : 이는 계산하기 쉬우므로, 그냥 계산된 값을 리턴하면 됨.
2. 바닥조건이 아닌 경우에 재귀호출 : 바닥조건이 될 때까지

• 기본적으로 파이썬에서 제한하는 재귀의 최대 깊이는 1000

import sys
sys.setrecursionlimit(10000)

다만 위와 같은 방법으로 재귀의 깊이를 늘릴 수 있음. (예시 코드는 재귀 최대깊이 제한을 1만으로 늘린것)