함수(또는 메서드)가 자기 자신을 호출하는 프로그래밍 기법을 말합니다. 일반적으로 재귀 호출은 복잡한 문제를 단순한 형태로 쪼개서 해결할 수 있는 유용한 방법입니다. 그러나 잘못 사용하면 무한 루프 에 빠지거나 스택 오버플로우(Stack Overflow)를 일으킬 수