<보기> 코드의 실행 결과로 옳은 것은?<보기>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+1+7+5=11-2+1+7+5=11 이다.

  • −2: 마지막 기저 조건의 반환값일 뿐, 앞 단계에서 더해지는 x값들을 빠뜨린 결과이다.
  • 10: function(1, 4) 단계를 빠뜨리고 5 + 7 − 2만 더한 값이다.
  • 13: 기저 조건의 반환값 −2를 0으로 보고 5 + 7 + 1만 더한 값이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[서울시 연구사 컴퓨터공학] 20년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요서울시 연구사 컴퓨터공학 기출문제 암기장 전체 보기