Recursive Functions

재귀 함수

• 함수가 함수 내부에서 자기 자신을 호출하는 함수를 재귀 함수 (Recursive function) 라고 한다.
• 이러한 재귀 함수는 재귀 호출을 이용해 간단하게 문제를 해결할 수 있는 특정 경우에 사용된다.

ex) 팩토리얼

• 반복문

function factorial(num) {
  let result = 1;
  while (num > 1) {
    result *= num;
    num--;
  }
  return result;
}

factorial(3); // 6

• 재귀함수

function factorial(num) {
  if (num <= 1) return 1;
  return num * factorial(num - 1);
}

factorial(3);  // 6