13.7 재귀

자기 자신을 호출하는 함수

재귀 함수에는 종료 조건이 있어야 함

종료 조건이 없다면 자바스크립트 인터프리터에서 스택이 너무 깊다고 판단할 때까지 재귀 호출을 계속하다가 프로그램이 멈춤

<예제-팩토리얼>

function fact(n) {
    if (n === 1) return 1;
    return n * fact(n-1);
}

Last updated