ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 2023.4.3 factorial
    1일1알고리즘 2023. 4. 3. 22:16
    728x90
    반응형
    SMALL

    factorial

    문제

    수를 입력받아 n-factorial(n!; 엔-팩토리얼) 값을 리턴해야 합니다. n! 은 1부터 n까지 1씩 증가한 모든 값의 곱입니다.

    입력

    인자 1 : num

    • number 타입의 정수 (num >= 0)

    출력

    • number 타입을 리턴해야 합니다.
    • 1 * 2 * ... * num

    주의 사항

    • 함수 factorial은 재귀함수의 형태로 작성합니다.
    • 반복문(for, while) 사용은 금지됩니다.
    • factorial(0)은 1로 정의됩니다.
    • 음수 입력은 들어오지 않습니다.

    입출력 예시

    let output = factorial(10);
    console.log(output); // --> 3628800

    힌트

    • factorial(n)은 자연수 1부터 n까지의 곱을 계산하는 함수입니다.
      factorial(1) = 1
      factorial(2) = 1 * 2 = 2
      factorial(3) = 1 * 2 * 3 = 6
      factorial(4) = 1 * 2 * 3 * 4 = 24

    function factorial (num) {

    if (num === 0) {

    return 1; 

    }

    return num*factorial(num-1);

    }

     

    728x90
    반응형
    LIST

    '1일1알고리즘' 카테고리의 다른 글

    2023.4.7 arrSum  (0) 2023.04.07
    2023.4.4 fibonacci  (0) 2023.04.04
    2023.3.28 isOdd  (1) 2023.03.28
    2023.3.27 sumTo  (0) 2023.03.27
    2023.3.24 filterCallback  (0) 2023.03.24
Designed by Tistory.