Call Stack 구조 이해를 통한 JavaScript Recursion 설계 최적화

Context

함수 자기 호출 방식인 Recursion 도입 시 종료 조건 부재로 인한 Infinite Recursion 발생 가능성 존재. 실행 순서와 메모리 적재 방식에 대한 이해 부족으로 인한 로직 설계 오류 빈번.

Technical Solution

• Base Case 설정을 통한 무한 루프 방지 및 명확한 종료 시점 정의
• 입력 값을 점진적으로 축소하여 Base Case에 접근시키는 Smaller Problem 설계
• Call Stack의 LIFO(Last In First Out) 구조를 이용한 데이터 처리 순서 제어
• Recursive Call 전후의 작업 배치(Pre-order vs Post-order)를 통한 출력 순서 결정
• 함수 파라미터를 활용한 상태 전달로 외부 변수 의존성 제거 및 순수 함수 지향 설계