CS/알고리즘
2023. 4. 22.
[JS 알고리즘 - 재귀2] 재귀 함수의 작성 조건
아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 이번 글에서는 재귀 함수를 작성할 때 반드시 고려해야 하는 두 가지 전략에 대해 알아보겠습니다. 1. 종료 조건의 존재 재귀 함수를 작성할 때 가장 중요한 것 중 하나는 종료 조건(base case)을 설정하는 것입니다. 종료 조건은 재귀가 멈추는 시점으로, 루프에 중단점이 있어야 하는 것처럼 재귀적으로 무한히..