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

답변 감사합니다!

안녕하세요,

우선 부모가 아니라 자식메서드가 실행되는 것은 이해하셨다고 생각하고 설명드리겠습니다.

재귀함수는 글자 그대로, 자기 자신을 계속 부르는 함수(혹은 메서드)입니다.

지금 int compute에 7이 들어갑니다.

7이 들어가면, if(num <= 1)에 해당하기 않기 때문에 맨 아랫줄인

compute(num-1) + compute(num-3)을 리턴하게 되어있습니다.

여기에 각각 7을 넣으면

compute(6) + compute(4)가 됩니다.

그 이후로는 각각의 숫자가 계속 들어가면서 수행이 됩니다.

이해에 도움이 되셨을까요?