C++

재귀 함수

재귀 함수(Recursive Function)는 자기 자신을 호출해 문제를 더 작은 같은 형태의 문제로 줄입니다. 종료 조건이 없거나 문제 크기가 줄지 않으면 스택이 계속 쌓이므로, 기저 사례와 재귀 단계가 함께 보여야 합니다.

재귀 호출이 멈추는 조건과 한 단계에서 줄어드는 문제 크기를 확인하며, 반복문보다 적합한 상황을 구분합니다.

핵심 개념

재귀 함수(Recursive Function)

재귀 함수는 종료 조건에 도달할 때까지 자기 자신을 다시 호출하고, 반환되며 중간 결과를 결합합니다.

1

재귀 함수란 개념

재귀 함수는 자기 자신을 호출하여 작업을 수행하는 함수입니다.

2

재귀 함수의 예시: 팩토리얼 계산

팩토리얼은 n! = n * (n - 1)!와 0! = 1로 재귀 구조와 종료 조건을 함께 드러냅니다.

3

재귀 함수 예시: 피보나치 수열

피보나치는 하위 문제가 반복되므로 단순 재귀의 비용과 메모이제이션 필요성을 드러냅니다.