인프런 커뮤니티 질문&답변
작성한 질문수
9.6 재귀호출
작성
·
214
1
재귀호출
void my_func(int n);
int main() {
my_func(1);
return 0;
}
void my_func(int n) {
printf("Level %d , address = %p\n", n, &n);
if (n < 4)
my_func(n + 1);
}
이 예제에서
디버거를 찍어보는데 1 2 3 4 순서대로 호출하는거는 이해가 되는데
1. 다시 4 3 2 1 로 돌아오는 이유가 정확하게 이해가 되질않습니다.
2. n의 값이 변할때마다 주소가 달라지는 이유도 정확하게 이해가 되질않습니다.
답변 1
2
안녕하세요?
1. 다시 4 3 2 1 로 돌아오는 이유가 정확하게 이해가 되질않습니다.
=> 다음강의를 한 번 보시고 다시 와서 보시면 이해를 하실 수 있을 거예요.
stop컨디션(여기서는 if (n < 4))을 만날 때 까지 같은 함수가 계속 호출만되는 거예요.
그랬다가 stop컨디션을 만나면
➀ 가장 마지막에 호출된 함수가 종료되고
➁ 가장 마지막에 호출된 함수 바로 전에 호출 된 함수가 종료되고
➂ 또 그전에 호출된 함수가 종료되면서
stop컨디션을 만나기 전까지는 계속해서 호출만 되던 함수들이 실행을 마치고 종료되는 거예요.
--------------------------------------------------------------------------------------------
2. n의 값이 변할때마다 주소가 달라지는 이유도 정확하게 이해가 되질않습니다.
=> 이것도 다음강의를 보고나서 다시 보시면 이해하는 데 도움이 될 거예요.
9.7 재귀 호출과 스택
4분 10초 정도에 관련된 내용이 나옵니다.
감사합니다.