수다닷컴

질문 제목 : 재귀함수의 원리 이해 질문좀재귀함수의 원리 및 이해질문 내용 :
참고로 위 그림에서 return 2+n... 이 아니라.. 2*n입니다. 잘못썼네요.

다음과 같은 함수가 있고 전달인자 input = 3 이라고 가정했을때
화살표 좌측부터 우측순으로 진행이 되자나요.

이를테면
input = 3 - return 2*n(3-1) - // 호출 1
input = 2 - return 2*n(2-1) - // 호출 2
input =1 - return 2*n(1-1) - // 호출 3
input 0- if(input==0) // 호출 4

의 순으로 진행이 되는것 까지는 이해가 됩니다.

여기서부터가 의문입니다.

input==0이 되면 return 1; 이되면서 값의 반환이 시작되자나요
제일 처음의 함수로 돌아올텐데 어떤식으로 돌아와서 결과적으로 저 함수가 2의 n승을 반환하는 함수가 되는지를 이해 못하겠습니다.

호출4에서 return 1이되면서 1이라는 값을 호출 3으로 반환하고 다시 2로 반환하고 하는 식은 알겠는데 정확히 어떤식으로 반환이 되길래 최종적으로 그런결과가 나오는지를 이해 못하겠습니다

이해좀 시켜주세요 ㅜㅜ꾸벅

신청하기