공개 기출자동 검사 완료2024년 지방직 기출 · 컴퓨터일반 · 14번

다음 C 프로그램의 출력 결과는?

#include <stdio.h>

int repeat(int a, int b) {
  if (b == 0) return a;
  else if (b % 2 == 0) return repeat(a + a, b / 2);
  else return repeat(a + a, b / 2) + a;
}

int main() {
  printf("%d", repeat(3, 6));
  return 0;
}

ITPASSLAB 재구성 문제 자료

크게 보기 ↗

1
12
오답 이유12는 두 번째 홀수 분기에서 더해지는 중간값일 뿐 전체 재귀 호출의 합이 아니다.
2
24
오답 이유24는 기저 조건이 반환하는 값이지만 상위 호출에서 12와 6이 더해진다.
3
30
오답 이유30은 기저값 24에 첫 번째 홀수 분기의 6만 더한 값으로, 다음 상위 분기의 12가 빠졌다.
4
42
정답 근거재귀 전개 결과 24+12+6=42가 되므로 맞다.

정답·상세해설

정답 4번

repeat(3,6)은 b가 짝수이므로 repeat(6,3)이 된다. b=3은 홀수이므로 repeat(12,1)+6, b=1도 홀수이므로 repeat(24,0)+12+6이 된다. 기저 조건에서 repeat(24,0)=24이므로 최종값은 24+12+6=42다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 공개 기출
검수 상태: 자동 검사 완료
해설 작성·검수: 정처LAB 자동 검사
최종 검수: 2026-08-24

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내

다음 C 프로그램의 출력 결과는?

정답 4번

콘텐츠 정보

트랜잭션·로킹·회복 기법 판단법

같은 과목 학습 문제 12개