욤미의 개발일지

재귀 함수(Recursive Function)란 자기 자신을 다시 호출하는 함수를 의미한다. 문자열을 무한히 출력하는 예제 def recursive_function(n): print('재귀함수', n) recursive_function(n+1) recursive_function(1) 파이썬에서는 최대 재귀 깊이 제한이 있기때문에 위의 코드를 실행하면 어느 정도 출력하다 'maximum recursion depth exceeded while callilng a Python object'라는 오류 메시지가 출력되고 프로그램이 종료될 수 있다. 함수가 재귀적으로 호출되게 되면 컴퓨터 시스템의 스택에 함수가 반복적으로 쌓여서 제일 위에 쌓인 것부터 처리된다. 컴퓨터 메모리는 한정된 자원(크기)이기 때문에 무한 ..