26-2다음 C 프로그램을 실행했을 때 출력되는 결과를 적으시오.#in… | 2026년 정보처리기사실기 2회차 기출문제 상세 페이지
10
26-2
다음 C 프로그램을 실행했을 때 출력되는 결과를 적으시오.
#include <stdio.h>
int g(int k) {
if (k < 2)
return k;
return g(k - 4) + g(k - 1);
}
int main(void) {
int r = g(6);
printf("%d", r);
return 0;
}해설
-2
[해설]
기저 조건이 k < 2라 0과 음수도 그 값을 그대로 돌려준다. 따라서 g(1) = 1, g(0) = 0, g(−1) = −1, g(−2) = −2이다.
- g(2) = g(−2) + g(1) = −2 + 1 = −1
- g(3) = g(−1) + g(2) = −1 − 1 = −2
- g(4) = g(0) + g(3) = −2, g(5) = g(1) + g(4) = −1
- g(6) = g(2) + g(5) = −1 + (−1) = −2
출력은 -2이다. 작은 값부터 표로 채워 올라가면 실수가 적다.
오류나 개정된 내용이 보이면 알려주세요