재귀함수 실행 추적

프로그래밍 · 재귀함수 — 재귀함수는 자기 자신을 호출하며 문제를 더 작은 단위로 쪼개 해결하는 함수다.

1. 직접 해보기 — 재귀 실행 결과 맞히기

코드를 읽고 실행 결과를 추적해 고르세요.

문제

1 / 1

점수

정답률

–

준비 중…

보기 중 하나를 고르세요.

요소	설명
기저 조건(base case)	재귀 호출을 멈추는 조건 — 반드시 필요
재귀 호출	함수 안에서 자기 자신을 더 작은 입력으로 호출

핵심 재귀함수는 기저 조건이 없으면 무한히 호출되어 스택 오버플로우가 발생하므로, 반드시 멈추는 조건이 있어야 한다.