더북(TheBook)

5.9 재귀 함수를 위한 스택 다이어그램

603.9 스택 다이어그램에서 함수 호출 동안 프로그램의 상태를 표현하기 위해 스택 다이어그램을 사용했다. 이러한 다이어그램을 사용하면 재귀 함수를 좀 더 잘 이해할 수 있다.

함수가 호출될 때마다 파이썬은 함수의 지역 변수와 인자를 담은 프레임을 생성한다. 재귀 함수는 스택에 동시에 두 개 이상의 프레임이 있을 수 있다.

그림 5-1n=3으로 호출한 countdown 재귀 함수의 스택 다이어그램의 모습이다.

▼ 그림 5-1 n=3으로 호출한 countdown 재귀 함수의 스택 다이어그램

1102174.png 

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.