재귀

TIL - 20220711

오늘은 모던 JavaScript 튜토리얼에서 재귀와 스택(https://ko.javascript.info/recursion)에 대해서 공부했다. 재귀는 하나의 큰 목표 작업을 동일하면서 간단한 작업 여러 개로 나눌 수 있을 때 사용하면 좋다. 가장 처음 하는 호출을 포함한 중첩 호출의 최대 개수를 재귀 깊이라고 부르며, 깊이는 일단 10,000까지 가능하지만 대다수의 엔진이 100,000을 넘길 수 없다. 실행 중인 함수의 실행 절차에 대한 정보는 실행 컨텍스트에 저장된다. 함수 내부에 중첩 호출이 존재하면 다음과 같은 절차로 수행된다. 실행 중인 함수가 중지된다. 중지된 함수와 연관있는 실행 컨텍스트가 실행 컨텍스트 스택에 저장된다. 중첩 호출이 실행된다. 중첩 호출이 끝난 이후에 실행 컨텍스트 스택에..