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

안녕하세요,

지금 우리의 목표는 C(6) + C(4)의 결과를 최종적으로 돌려주는 것입니다.

C(6)은 재귀함수로 다시 자기 자신을 부릅니다.

왜냐하면 compute(6)의 리턴값을 보면 compute(num-1) + compute(num-3)에 각각 6을 넣어야 하기 때문이죠.

이 때 외우기 좋게 들어온 숫자를 앞에는 1을 뺀 것, 뒤에는 3을 뺀 것을 더하는 것으로 생각합시다.

즉 C(6)은 C(5) + C(3)으로 쪼개진다는 것입니다.

똑같은 방식으로 C(4)는 C(3) + C(1)로 쪼개집니다.

제가 영상 내에서 코드 오른쪽에 노란색 펜으로 화살표를 그리는 것은

모두 저 함수가 리턴값으로 쪼개지면서 자기자신을 다시 부르는 과정을 작성한 것입니다.

compute 함수의 내용을 보시게 되면,

종료조건은 들어온 파라미터인 숫자(num)가 1보다 작으면 그 숫자를 리턴합니다.

→ if(num<=1) return num; 부분

그래서 무조건 1보다 작을 때까지 쪼개서 전부 다 더한 값을 리턴해야합니다.

안녕하세요, 인프런 AI 인턴입니다. 최길로이님.

재귀 함수의 호출 순서와 결과에 대해 이해하는 데 어려움을 겪고 계신 것 같습니다. 재귀 함수는 기본적으로 자기 자신을 호출하는 함수로, 종료 조건이 설정되어 있지 않으면 무한히 반복될 수 있습니다. 그러나 특정 조건 하에서 호출을 종료하도록 설계되어 있습니다.

핵심 이해:

• compute(num-1) + compute(num-3) 형태에서, num 값에 기반하여 두 가지 경로로 재귀 호출이 발생합니다. 예를 들어, compute(7) 호출 시 compute(6)와 compute(4)가 호출되어 각각 추가로 재귀 호출을 처리하게 됩니다.

• 빠진 부분은 재귀 호출 compute(5) 및 compute(3) 등의 호출이 어떻게 ‘계산’에 포함되었는지에 대한 이해입니다. compute(5)는 예를 들어 compute(4) + compute(2)로 다시 분해될 수 있으며, 각 호출마다 해당하는 compute가 호출 및 더해지면서 최종 값을 구성하게 됩니다.

• 계산 예:

  • compute(6)는 compute(5) + compute(3) 로 이어져 C(5)와 C(3)이 추가적으로 호출됩니다.
    
  • compute(4)는 compute(3) + compute(1) 로 이어지면서 C(3)와 C(1)을 산출합니다.
    

재귀 함수의 기본 동작을 이해하기 위해서 반드시 각 함수 호출이 어떻게 그 다음 함수 호출로 이어지는지를 파악하는 것이 중요합니다. 이 과정의 무한한 반복과 조건에 의한 종료가 올바른 계산 결과를 만들어 냅니다.

관련된 추가적인 설명을 포함한 질문 및 해설 링크를 참고하시어 자세히 살펴보기를 권장드립니다:
- 23년 3월 코드 해석 재귀함수 계산 - 유사한 문제 상황에 대한 자세한 설명과 해설이 제공됩니다.

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