<보기> 코드의 실행 결과로 옳은 것은?<보기>i… | [서울시 연구사 컴퓨터공학] 20년 1회차 기출문제 상세 페이지
1[서울시 연구사 컴퓨터공학] 20년 1회차
<보기> 코드의 실행 결과로 옳은 것은?<보기>int function(int x, int y) {
if (y < x)
return (−2);
else
return (function(y−x, y−4)+x);
}
int main(void) {
printf(“%d”, function(5, 12));
}
1
−2
2
10
3
11
4
13
해설
재귀 호출을 끝까지 따라가면 출력값은 11이다.
기저 조건은 y < x 일 때 −2 반환이고, 그렇지 않으면 function(y−x, y−4)에 현재 x를 더한다.
function(5, 12) → function(7, 8) + 5
function(7, 8) → function(1, 4) + 7
function(1, 4) → function(3, 0) + 1
function(3, 0) → 0 < 3 이므로 −2거꾸로 더하면 이다.
- −2: 마지막 기저 조건의 반환값일 뿐, 앞 단계에서 더해지는 x값들을 빠뜨린 결과이다.
- 10: function(1, 4) 단계를 빠뜨리고 5 + 7 − 2만 더한 값이다.
- 13: 기저 조건의 반환값 −2를 0으로 보고 5 + 7 + 1만 더한 값이다.
오류나 개정된 내용이 보이면 알려주세요