자바 출력값이 이해가 안돼요

Question

class Parent { public int compute(int num) { if (num <&#61; 1) return num; return compute(num - 1) &#43; compute(num - 2); } } class Child extends Parent { public int compute(int num) { if (num <&#61; 1) return num; return compute(num - 1) &#43; compute(num - 3); } } class Good { public static void main(String[] args) { Parent obj &#61; new Child(); System.out.print(obj.compute(4)); } }여기서 출력값이 계속 1이 나오는데, 디버그를 계속 해봐도 이해가 안됩니다 ㅠParent를 상속받은 Child 클래스에서 return compute(num - 1) &#43; compute(num - 3);을 수행하면,4-1 &#43; 4-3 &#61; 4가 되어서 4가 출력되어야 하는걸로 알고 있었는데 Child 클래스에서 계속 return되면서 값이 1이 되더라고요..왜 그런지 설명좀 부탁드립니다 선생님들 ㅠ

양반후반 · Answer

재귀함수로 찾아보시면 됩니다.

HJOW · Answer

모르겠으면 System.out 신공을 펼치면 됩니다. public class SimpleTest08 { public static void main(String[] args) { Parent obj &#61; new Child(); System.out.print(obj.compute(4)); } } class Parent { public int compute(int num) { if (num <&#61; 1) return num; return compute(num - 1) &#43; compute(num - 2); } } class Child extends Parent { public int compute(int num) { if (num <&#61; 1) { System.out.println(&#34; - &#34; &#43; num); return num; } System.out.println(&#34; call &#34; &#43; (num - 1)); System.out.println(&#34; call &#34; &#43; (num - 3)); return compute(num - 1) &#43; compute(num - 3); } } 출력결과call 3call 1call 2call 0call 1call -1- 1- -1- 0- 11분석어짜피 num 이 1 이하일 때만 리턴을 합니다.그리고 음수(마이너스)일 경우도 그대로 리턴을 하기 때문에, 연산 결과가 작아져 버릴수도 있습니다.

자바 출력값이 이해가 안돼요

2개의 답변

기타 목록