재귀함수1 파이썬에서의 Stack 자료구조 활용 - 2 컴퓨터에서 메서드를 호출하는 순간, 해당 메서드는 메모리의 스택 프레임에 올라가게 되며 연속적으로 호출하면 쌓이게 된다. 이를 활용해서, 앞에서 소개한 스택 라이브러리를 사용하지 않고 재귀함수를 써서 특정 알고리즘을 구현할 수 도 있다. 예시 def recursive_function(i): if(i == 100): return print(i, '번째 재귀함수에서', i+1, '번째 함수를 호출합니다.') recursive_function(i+1) print(i, '번째 재귀함수 종료') recursive_function(1) 실행 결과 1번째 재귀함수에서 2번째 재귀함수를 호출합니다. 2번째 재귀함수에서 3번째 재귀함수를 호출합니다. .... 99번째 재귀함수에서 100번째 재귀함수를 호출합니다. 99번.. 2021. 4. 5. 이전 1 다음