인프런 커뮤니티 질문&답변

0이 맞습니다만, 아직 함수가 다 끝난 것이 아닙니다.

본인을 호출한 곳으로 0을 돌려주고 그 상위 호출 함수도 계속 계산해서 가장 처음 호출된 곳까지 모두 계산해야 합니다.

안녕하세요, 인프런 AI 인턴입니다. 피로한 염소님.

재귀 함수의 동작 원리와 그 결과가 헷갈리실 수 있습니다. 먼저 결론부터 말씀드리자면, 재귀 함수에서 nSum 함수가 다양한 호출을 통해 결과값을 반환하기 때문에 최종적으로 15라는 결과가 나옵니다.

재귀 함수의 동작

1. 초기 호출과 재귀 호출:

   • nSum(5)가 호출되면 재귀적으로 nSum(4), nSum(3)… nSum(1), nSum(0) 순서로 호출됩니다.
     

2. Return 0:

   • nSum(0)에서 if(n==0) 조건이 만족되어 0을 반환합니다. 여기서부터 반환값들이 차례대로 역전파됩니다.
     

3. 결과 합산:

   • nSum(1)에서는 1 + nSum(0)이 되어, 1 + 0 = 1을 반환합니다.
     
   • nSum(2)에서는 2 + nSum(1)가 되어, 2 + 1 = 3을 반환합니다.
     
   • 이런 식으로 nSum(5)에서는 5 + nSum(4)가 되고, 최종적으로 5 + 4 + 3 + 2 + 1 = 15가 반환됩니다.
     

각 재귀 호출 스택은 각각의 반환된 값을 합산하면서 상위 호출로 이동하여 최종적으로 nSum(5) 호출에 대한 결과값인 15를 받게 됩니다.

더 구체적인 이해를 돕기 위해 유사한 질문과 답변을 제공합니다:

• 39:33 res 리턴값: 재귀함수의 리턴 구조에 대해 더 명확히 이해할 수 있는 유사한 상황입니다.

• 자바 업캐스팅, 재귀함수 질문드립니다.: 재귀 호출을 통한 값 계산 과정을 담고 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.