[ 재귀함수 정리 2️⃣ ] - 반복문과 재귀를 활용한 팩토리얼 계산 비교

DFS, BFS 문제 유형을 본격적으로 공부하기 전, 재귀 함수에 대한 구조적 이해를 먼저 정리해두고 싶어서 재귀함수 정리 글을 작성했습니다. 지난 글에서는 DFS 구조에서 재귀 함수가 어떻게 작동하는지를 스택 프레임을 통해 정리했다면, 이번에는 재귀함수를 직접 활용해볼 수 있는 대표적인 예제인 팩토리얼과 피보나치 수열을 비교해보며, 재귀 구조의 장점과 단점을 함께 정리해보려고 합니다.