5.9 재귀 함수를 위한 스택 다이어그램
60쪽 3.9 스택 다이어그램에서 함수 호출 동안 프로그램의 상태를 표현하기 위해 스택 다이어그램을 사용했다. 이러한 다이어그램을 사용하면 재귀 함수를 좀 더 잘 이해할 수 있다.
함수가 호출될 때마다 파이썬은 함수의 지역 변수와 인자를 담은 프레임을 생성한다. 재귀 함수는 스택에 동시에 두 개 이상의 프레임이 있을 수 있다.
그림 5-1은 n=3으로 호출한 countdown 재귀 함수의 스택 다이어그램의 모습이다.
▼ 그림 5-1 n=3으로 호출한 countdown 재귀 함수의 스택 다이어그램