🔹 재귀 함수란?1. 재귀 함수(Recursive Function)의 정의재귀 함수(Recursive Function)란 자기 자신을 호출하는 함수로, 반복적인 문제를 간결하고 효과적으로 해결하는 기법입니다. ✅ 재귀 함수의 주요 특징:기본 조건(Base Case)과 재귀 호출(Recursive Case)로 구성됨문제를 작은 부분 문제로 나누어 해결 (Divide & Conquer, DP)함수 호출 스택(Stack)을 활용하여 실행됨잘못된 구현 시 무한 재귀(Recursion Depth Exceeded) 발생 가능📌 재귀 함수는 다양한 알고리즘에서 활용되며, 특히 동적 계획법(DP)과 분할 정복(Divide & Conquer)에 유용합니다.🔹 재귀 함수의 동작 과정기본 조건(Base Case)이 충..