나의 공부 일기

재귀함수는 함수 내에서 자기 자신을 한번 더 부르는 함수를 말합니다. 재귀함수에는 직접재귀와 간접재귀가 있습니다. 재귀함수는 가장 기본적으로 def recursive(): print('재귀') recursive() recursive() 이런 형식으로 생겼고 지금 이 함수를 실행하면 스택 오버플로우가 발생합니다. RecursionError: maximum recursion depth exceeded while calling a Python object 이 스택 오버플로우가 발생하지 않도록 탈출구를 만들어야 합니다. 조건문으로 return을 넣어 특정 값이 나오면 탈출하도록 말이죠 재귀함수가 어떻게 돌아가는가의 대한 예시 입니다. value = 0 def recursive(): global value pri..