7.12 재귀함수 첫번째 예제부터 이해가 안됩니다.
카운트다운 함수가 -1 되는건 이해가 되는데, 다시 0에서 +1 되는게 이해가 안돼요.
답변 1
2
안녕하세요, 답변 도우미 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
22
2
교재 있나요?
1
139
2
11:11 부근에 Something::temp와 Something::getValue의 앞에 &를 붙이는 이유가 뭔가요? (함수 이름은 포인터(주소)가 아닌가요?)
1
92
3
using namespace std; 선언 후에 std::를 하는 이유가 궁금합니다
1
103
2
cstr직접구현
0
117
3
BubbleSort
1
79
2
숙제 마지막 부분
1
80
2
강의와 똑같이 진행했는데 링킹 에러가 발생합니다.
1
96
2
수업할때 레퍼런스로 사용하는 도서는 어떤 도서인가요??
1
165
2
공변반환형 관련 문의 드립니다.
1
92
2
170강 유니크 포인터에대해 질문있습니다
1
82
1
섹션 5 퀴즈의 답이 이상합니다
1
85
2
이중포인터와 배열이 이해가 안됩니다.
1
159
2
5분 17~5분 34초 객체 잘림 질문
1
80
1
Resource.h 코드 알려주세요
1
73
1
char name[] 배열의 길이와 관련해 일부 궁금점이 생겨서 질문합니다
1
95
2
화면좌측 숫자 보이기
1
116
1
화면 좌측 숫자 보이기
0
68
1
처음 c++ 수강하려는데요. 비주얼스튜디오 2022 다운로드해서 설치하면 되는건가요??
1
139
3
46강 string 버퍼 질문입니다
1
82
2
프로그래머스 수열과 구간 쿼리 2 문제 질문입니다.
1
125
2
[] 범위 검사시 assert 사용 관련 질문
1
91
2
Lecture 클래스 멤버변수 명명 관련
0
93
2
프로그래머스의 대소문자 바꿔서 출력하기 문제를 푸는데요
0
75
1