[codekata]Week3_Day5

문제

재귀(recursion)를 사용하여 팩토리얼(factorial)을 구하는 함수를 구현해주세요. 팩토리얼이란 1에서부터 n까지의 정수를 모두 곱한것을 말합니다.

1! = 1
2! = 1 * 2
5! = 1 * 2 * 3 * 4 * 5

풀이

1. n이 0이거나 1이면 1을 반환해야하므로 조건문 추가

2. n이 0이나 1이 아닐 경우 n-1에 곱하는 식을 끝까지 반복

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