쉽게 이해하기
f(n)=n+f(n-1)은 더 안쪽 결과를 기다렸다가 더합니다. n이 0일 때 멈추면 f(4)는 4+3+2+1+0입니다. 출력문이 재귀 앞에 있으면 내려갈 때, 뒤에 있으면 올라갈 때 찍힙니다.
눈으로 따라가기
sum(4) → 10
def total(n):
if n==0:
return 0
return n+total(n-1)
print(total(3))시험 함정
종료 조건이 없는 재귀를 정상 출력 문제로 취급하지 않습니다.
함께 보는 관련 주제
비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.
즉시 문제 · 4개
정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.
즉시 3문제관련 문제 전체검증 근거
기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 핵심 코드 추적 유형 · 공식 출제 횟수 집계 없음