♾️재귀 함수와 트램펄린 구조

재귀 함수를 만들 때는 다음과 규칙을 지키는 것이 좋다고 알려져 있다. 1 언제 멈출지 알아야 한다. 2 문제를 더 작은 문제나 한 단계로 풀 수 있는 문제로 작게 분리한다. 3 한 단계에서 무엇을 실행할지 결정한다. 🪄트램펄린 구조 자바스크립트는 너무 많은 재귀 호출이 이루어지면 쉽게 스택 깨짐이 발생한다. 이것을 방지하기 위해서는 트램펄린 구조를 이용해 스택 깨짐을 피할 수 있다. ---------- // 🔓스택 깨짐 발생 코드 const isEven = n => n === 0 ? true : isOdd(Math.abs(n) - 1) const isOdd = n => n === 0 ? false : isEven(Math.abs(n) - 1) isEven(100000) // Uncaught RangeError: Maximum call stack size exceeded ---------- ---------- //🔒트램펄린 적용 코드 const isEven = n => n === 0 ? true : () => isOdd(Math.abs(n) - 1) // 함수로 변경 const isOdd = n => n === 0 ? false : () => isEven(Math.abs(n) - 1) // 함수로 변경 const trampoline = (fun, arg) => { let result = fun(arg) while (typeof result === "function") { result = result() } return result } trampoline(isEven, 100000) // true ----------