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이다. 작은 값부터 표로 채워 올라가면 실수가 적다.

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

이어서 풀어보기

2026년 정보처리기사실기 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요정보처리기사 실기 기출문제 암기장 전체 보기