JS 알고리즘 5일차 - 재귀(Recursion)

재귀 함수를 사용하는 이유 재귀란? 자기자신을 호출하는 절차(함수) 재귀는 모든 곳에서 사용된다. 스택 호출하기 거의 모든 프로그래밍 언어에는 보이지 않는 곳에서 함수 호출을 관리하는 일종의 데이터 구조가 있다. 호출된 함수는 다른 함수가 반환될 때까지 기다리는 경우가 많다. 즉, 함수는 올바른 순서대로 실행되야 한다. 이러한 것을 담당하는 데이터 구조를 JavaScript에서는 호출 스택이라 한다. 함수를 호출하면, 호출 스택의 맨 위에 쌓인다. 반환 키워드를 확인하거나, 함수 안에 더 이상 실행할 코드가 없으면 컴파일러가 스택의 제일 위에 있는 항목을 제거한다. 첫 번째 재귀함수 반드시 갖춰야 하는 두 가지 요소 기본적인 개념은 동일한 함수를 계속 호출하면서, 하나의 함수가 자기자신을 재귀적으로 호출하게 하는 것 죵료 조건이 존재해야 한다. 종료 조건은 재귀가 멈추는 시점이다. 재귀 함수의 두 가지 기본 요소 라인을 끝내는 종료 조건 다른 입력값 단순한 재귀 예시 function...

원문링크 : JS 알고리즘 5일차 - 재귀(Recursion)