26-2 코드문제

Question

18번 문제 정확한 복원도 올립니다.

communityai8509 · Answer

안녕하세요, 인프런 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번 재귀함수 질문에 첨부해 주신 이미지: 재귀 함수 문제 이미지 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.