재귀와 종료 조건

쉽게 이해하기

sum(3)은 3 + sum(2)를 기다립니다. sum(2)는 2 + sum(1)을 기다립니다. 0에서 멈춘 뒤 1, 3, 6 순으로 결과가 올라옵니다. 호출 횟수와 반환값을 따로 기록하면 잘 풀립니다.

눈으로 따라가기

sum(3) → 3+2+1+0=6

#include <stdio.h>

int sum(int n){if(n==0)return 0;return n+sum(n-1);}
int main(void) {
  printf("%d",sum(3));
  return 0;
}

시험 함정

종료 조건에 도달하지 못하는 입력은 이 문제은행에서 사용하지 않습니다.

함께 보는 관련 주제

비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.

즉시 문제 · 4개

정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.

검증 근거

기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 핵심 코드 추적 유형 · 공식 출제 횟수 집계 없음

• 근거 1 ↗