• 카테고리

    질문 & 답변
  • 세부 분야

    프로그래밍 언어

  • 해결 여부

    해결됨

7.12 재귀함수 첫번째 예제부터 이해가 안됩니다.

23.11.29 01:12 작성 23.11.29 20:58 수정 조회수 118

1

카운트다운 함수가 -1 되는건 이해가 되는데, 다시 0에서 +1 되는게 이해가 안돼요.

답변 1

답변을 작성해보세요.

2

Soobak님의 프로필

Soobak

23.11.29 14:25

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

 

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

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

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

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

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

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

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

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

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

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

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

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

윤주헌님의 프로필

윤주헌

질문자

23.11.29 19:01

image

이런식으로 이해를 했는데 이게 맞나요?

Soobak님의 프로필

Soobak

23.11.30 12:01

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

네 잘 이해하고 계십니다!