본문 바로가기

재귀: 기본 조건 및 재귀 조건

자신을 호출하는 함수

  • 재귀는 함수가 동일한 문제의 더 작은 버전을 해결하기 위해 자신을 호출하는 것입니다.
  • 두 부분이 필요합니다: 멈추게 하는 **기저 경우(base case)**와 문제를 축소시키는 재귀 경우(recursive case).
  • 기본 사례가 없으면 무한히 자신을 호출하여 충돌합니다.

교재 자료

로그인 또는 계정 만들기

IGCSE, A-Level & AP