[자바스크립트] 재귀함수 사용방법 (팩토리얼 예시)

재귀함수

함수가 자기 자신을 호출하는 함수

재귀 종료 조건문과 함께 사용하지 않으면 무한 루프에 빠져 스택 오버플로가 난다.

반복문보다 짧게 쓸 수 있어 반복문 대신으로 사용할 수 있다.

일반적 예시로 ! (팩토리얼)을 예로든다.

팩토리얼 예시

const factorial = (x) => {
  if (x === 0) {
    return 1;
  } else {
    return x * factorial(x - 1);
  }
};
console.log(factorial(3));
// 3

x 가 0일때 1을 return (조건문을 반드시 함께 작성해줘야함.)