-
카테고리
-
세부 분야
프로그래밍 언어
-
해결 여부
해결됨
7.12 재귀함수 첫번째 예제부터 이해가 안됩니다.
23.11.29 01:12 작성 23.11.29 20:58 수정 조회수 210
1
카운트다운 함수가 -1 되는건 이해가 되는데, 다시 0에서 +1 되는게 이해가 안돼요.
답변을 작성해보세요.
2
Soobak
2023.11.29
안녕하세요, 답변 도우미 Soobak 입니다.
재귀 함수의 호출에서, 각 호출마다 완료되지 않았던 코드가 이어서 실행된다는 것을 생각하시면 도움이 되실 것 같습니다.
재귀 함수는 각 단계에서 함수 호출 스택에 자기 자신을 쌓아 올리고, 각 호출이 완료된 후에는 스택에서 제거되며 남아있는 코드를 계속 실행합니다.
countDown(5)
함수가 처음 호출됩니다.함수는
5
를 출력하고,countDown(4)
를 호출합니다.countDown(4)
함수가4
를 출력하고,countDown(3)
를 호출합니다.해당 과정을
count
가0
이 될 때 까지 반복합니다.
이제, count
가 0
이 되면, 재귀 호출은 더 이상 발생하지 않습니다.
그러나, 함수는 아직 끝난 것이 아니므로 각 함수 호출에서 완료되지 않았던 코드를 계속 실행합니다.
즉, 재귀 함수의 나머지 부분인 cout << count << endl;
부분이 순서대로 실행됩니다.
countDown(0)
이0
을 출력하고 종료됩니다.countDown(1)
의 나머지 부분이 실행되어1
을 출력하고 종료됩니다.countDown(2)
의 나머지 부분이 실행되어2
를 출력하고 종료됩니다.해당 과정이
countDown(5)
까지 계속됩니다.
위와 같은 과정으로 5
부터 0
까지 출력된 후, 다시 0
부터 5
까지 출력되는 것입니다.
답변 1