ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 2023.3.27 sumTo
    1일1알고리즘 2023. 3. 27. 19:17
    728x90
    반응형
    SMALL

    sumTo

    문제

    수(num)를 입력받아 1부터 num까지의 합을 리턴해야 합니다.

    입력

    인자 1 : num

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

    출력

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

    주의 사항

    • 함수 sumTo는 재귀함수의 형태로 작성합니다.
    • 반복문(for, while) 사용은 금지됩니다.
    • n * (n + 1) / 2 와 같은 공식의 사용은 금지됩니다.
    • 음수 입력은 들어오지 않습니다.

    입출력 예시

    let output = sumTo(10);
    console.log(output); // --> 55

    힌트

    • sumTo(n)은 자연수 1부터 n까지의 합을 계산하는 함수입니다.
      sumTo(1) = 1
      sumTo(2) = 1 + 2 = 3
      sumTo(3) = 1 + 2 + 3 = 6
      sumTo(4) = 1 + 2 + 3 + 4 = 10

     

    function sumTo(num) {               //수를 입력받아

    if (num <=1) {                             //음수는 없고 정수만 리턴

    return num;

    }

    return num + sumTo(num - 1);         //1부터 num의 합을 리턴

    }

    728x90
    반응형
    LIST

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

    2023.4.3 factorial  (0) 2023.04.03
    2023.3.28 isOdd  (1) 2023.03.28
    2023.3.24 filterCallback  (0) 2023.03.24
    2023.3.23 mapCallback  (0) 2023.03.23
    2023.3.22 callbackOnly  (0) 2023.03.22
Designed by Tistory.