더북(TheBook)

일반적으로 스택의 최상단은 _ _main_ _을 위한 프레임이다. 여기서는 _ _main_ _에서 어떤 변수도 생성하지 않았고, 어떤 인수도 _ _main_ _에 전달하지 않았으므로 비어 있다.

countdown 프레임은 4개가 있는데, 인자 n의 값이 각각 다르다. 스택의 최하단은 n=0인데, 이를 베이스 케이스(base case)라고 한다. 베이스 케이스는 재귀 호출을 하지 않으므로 더 이상의 프레임은 없다.

연습삼아 s='Hello', n=2로 호출한 print_n의 스택 다이어그램을 그려보자. 그리고 함수 객체, 숫자 n을 인수로 받아서 인수로 받은 함수를 n번 호출하는 do_n 함수를 작성해보자.

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