재귀 함수 재귀 함수(Recursive Function)는 함수가 자신을 직접 또는 간접적으로 호출하는 함수를 의미한다. 재귀 함수는 일반적인 함수와 유사하게 동작하지만, 자신을 호출하여 같은 작업을 반복하는 데 사용된다. 재귀 함수는 주로 반복적인 작업을 해결하기 위해 사용되며, 특히 작업이 동일한 패턴으로 반복되는 경우 유용하다. 재귀 함수의 주요 특징은 다음과 같다. 자기 호출(Self-Call) - 재귀 함수는 자신을 호출한다. 이것이 재귀 함수의 핵심 특징이며, 자기 자신을 호출함으로써 동일한 작업을 반복 수행한다. 종료 조건(Base Case) - 재귀 함수는 종료 조건을 가져야 한다. 종료 조건은 함수가 자신을 계속 호출하는 것을 멈추게 하는 조건이다. 종료 조건이 없으면 함수 호출이 무한히..