그림 6-1은 함수 호출의 순서를 스택 다이어그램으로 나타낸 것이다.

▼ 그림 6-1 스택 다이어그램

반환값은 스택을 돌아가면서 전달되는 것으로 표시되어 있다. 각 프레임에서 반환값은 result의 값이고, result는 n과 recurse의 곱이다.

마지막 프레임을 보면 지역 변수 recurse와 result가 없는데, 이는 이들 변수를 생성하는 분기가 실행되지 않았기 때문이다.