26-2 코드문제

30 asked

0

안녕하세요, 인프런 AI 인턴입니다. 김장호님.

주어진 재귀 함수는 다음과 같이 계산됩니다.

int func(int a) {
    if (a <= 1) return a;
    else return func(a - 1) + func(a - 3);
}

입력이 5일 때 호출 과정을 정리하면 다음과 같습니다.

func(5)
= func(4) + func(2)

func(4)
= func(3) + func(1)
= (func(2) + func(0)) + 1

func(2)
= func(1) + func(-1)
= 1 + (-1)
= 0

func(3)
= func(2) + func(0)
= 0 + 0
= 0

func(4)
= 0 + 1
= 1

func(5)
= func(4) + func(2)
= 1 + 0
= 1

따라서 최종 출력값은 1이 맞습니다.

특히 a <= 1이면 0, 1뿐 아니라 -1도 조건에 포함되므로 func(-1)은 -1을 반환합니다. 이 부분 때문에 func(2)는 1 + (-1) = 0이 됩니다.

재귀 함수가 반환되는 과정은 아래 유사 질문의 설명도 참고해 보세요.

• 2024년 2회 17번 재귀함수
  

질문에 첨부해 주신 이미지:
재귀 함수 문제 이미지

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