-
2023.3.27 sumTo1일1알고리즘 2023. 3. 27. 19:17728x90반응형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