인프런 커뮤니티 질문&답변

안녕하세요, 답변 도우미 Soobak 입니다.

재귀 함수의 호출에서, 각 호출마다 완료되지 않았던 코드가 이어서 실행된다는 것을 생각하시면 도움이 되실 것 같습니다.

재귀 함수는 각 단계에서 함수 호출 스택에 자기 자신을 쌓아 올리고, 각 호출이 완료된 후에는 스택에서 제거되며 남아있는 코드를 계속 실행합니다.

1. countDown(5) 함수가 처음 호출됩니다.

2. 함수는 5 를 출력하고, countDown(4) 를 호출합니다.

3. countDown(4) 함수가 4 를 출력하고, countDown(3) 를 호출합니다.

4. 해당 과정을 count 가 0 이 될 때 까지 반복합니다.

이제, count 가 0 이 되면, 재귀 호출은 더 이상 발생하지 않습니다.
그러나, 함수는 아직 끝난 것이 아니므로 각 함수 호출에서 완료되지 않았던 코드를 계속 실행합니다.
즉, 재귀 함수의 나머지 부분인 cout << count << endl; 부분이 순서대로 실행됩니다.

1. countDown(0) 이 0 을 출력하고 종료됩니다.

2. countDown(1) 의 나머지 부분이 실행되어 1 을 출력하고 종료됩니다.

3. countDown(2) 의 나머지 부분이 실행되어 2 를 출력하고 종료됩니다.

4. 해당 과정이 countDown(5) 까지 계속됩니다.

위와 같은 과정으로 5 부터 0 까지 출력된 후, 다시 0 부터 5 까지 출력되는 것입니다.