알고리즘

재귀 (Recursion)

함수가 자기 자신을 호출해 문제를 더 작은 부분으로 쪼개 해결하는 기법. 기저 조건(base case) 이 반드시 필요하다.

핵심 포인트

• 기저 조건 누락 시 무한 재귀 → 스택 오버플로
• 재귀 트리를 그려 시간·공간 복잡도를 분석
• 꼬리 재귀 최적화(TCO) — JS/Python은 미지원
• 대표 문제: 팩토리얼, 피보나치, 하노이 탑, 순열/조합