다음 C 프로그램의 실행 결과로 옳은 것은?#include <st… | [7급 국가직 프로그래밍언어론] 11년 1회차 기출문제 상세 페이지

1[7급 국가직 프로그래밍언어론] 11년 1회차
다음 C 프로그램의 실행 결과로 옳은 것은?
#include <stdio.h>
int m(int x) {
if (x == 1) return 3;
else return 2 * m(x - 1);
}

void main() {
printf("%d\n", m(5));
}
1
12
2
24
3
48
4
72
해설

출력값은 48이다. m(x) 는 m(1) = 3 에서 시작해 재귀마다 2배가 된다.

m(x)=3×2x−1m(x) = 3 \times 2^{x-1}

m(5)=3×24=48m(5) = 3 \times 2^{4} = 48

  • 12는 m(3) 의 값이다.
  • 24는 m(4) 의 값이다.
  • 72는 배수 관계를 잘못 적용한 값으로 m(5) 와 맞지 않는다.

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

이어서 풀어보기

[7급 국가직 프로그래밍언어론] 11년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 프로그래밍언어론 기출문제 암기장 전체 보기