팩토리얼

팩토리얼

해결과정

조건 : 재귀함수!!

function factorial(n) {
  // 0! = 1 이므로 n이 0일 경우 1을 리턴
  // n * factorial(n-1)을 리턴하여 n을 하나씩 줄여가며 곱해지는 방식으로 전달

  if (n === 0) {
    return 1;
  } else {
    return n * factorial(n - 1);
  }
}

어제 피보나치 수를 풀때 왠지 모르게 쉽게 풀렸는데 오늘 팩토리얼을 풀고 보니까
재귀적 호출을 하지 않아서 그렇다..
재귀함수 형식을 다시 적용해서 풀어봐야 겠다.