메소드 호출 xxx(5)에서 반환되는 결과는?public static … | [7급 국가직 자료구조론] 10년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 10년 1회차
메소드 호출 xxx(5)에서 반환되는 결과는?public static int xxx(int n) {
if (n == 0)
return 4;
return 1 + xxx(n - 1);
}
1
0
2
4
3
5
4
9
해설
xxx(5)는 9를 반환한다.
n이 0이 아니면 1을 더하며 n-1로 재귀하므로 다섯 차례 1이 더해지고, n이 0이 되면 기저값 4를 반환한다.
- 0: 기저 조건의 n 값을 반환값으로 착각한 것이다.
- 4: 기저값만 보고 재귀 과정에서 더해지는 1을 빠뜨렸다.
- 5: 더해진 1의 개수만 세고 기저값 4를 빠뜨렸다.
오류나 개정된 내용이 보이면 알려주세요