재귀와 호출 복귀

쉽게 이해하기

f(n)이 n + f(n-1)을 반환하면 안쪽 호출 결과가 나와야 바깥 덧셈을 끝낼 수 있습니다. f(3) → f(2) → f(1) → f(0)으로 내려가고 0 → 1 → 3 → 6으로 올라갑니다.

눈으로 따라가기

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

class Helper { static int sum(int n){if(n==0)return 0;return n+sum(n-1);} }
public class Main {
  public static void main(String[] args) {
    System.out.print(Helper.sum(3));
  }
}

시험 함정

출력이 재귀 호출 앞인지 뒤인지에 따라 순서가 달라집니다.

함께 보는 관련 주제

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

즉시 문제 · 4개

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

검증 근거

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

• 근거 1 ↗