재귀함수 디버깅

Question

int main() { my_func(1); return 0; }  void my_func(int n) { printf('Level %d, address of variable n = %d
', n, (int) & n); if (n < 4) // stop condition my_func(n + 1); printf('Level %d, address of variable n = %d
', n, (int)&n); } if문 아래에 있는 printf에 디버깅을 찍어봤는데 printf가 한번 출력하고 끝나지 않고 왜 다시 printf로 올라가서 반복하나요? 스택에 있는거 다 뺄 때까지 되감기 하는건가요?

Answer

넹. 호출한 시점으로 돌아와서 다시 일하는 것입니다.

my_fuync(2) 호출이 일을 모두 끝냈다면 이걸 호출했던 my_func(1) 의 my_func(n + 1) 코드 자리로 돌아오겠죠. 그럼 자연스럽게 바로 다음문장인 if 문 아래의 printf 를 실행하게 될겁니다. 그 과정을 보고 계신겁니다.

조익현

재귀함수 디버깅

이 글과 비슷한 Q&A

ADT강의 관련 질문 있습니다.

c++ 이상하게 저장되는 코드 질문있습니다

섹션14 최대값 실습문제

pszParam 수정이 왜 Hello World print에도 영향을 미치는지 이해가 잘 안됩니다.