728x90
Code
😢 0!은 1을 잊고 있었다. 0 팩토리얼은 1이다.
😊 간단한 재귀 문제다. 가장 중요한 건 0!을 처리해주는 것이다.
피보나치수열 재귀와 비슷하다. n이 1로 갈때까지 재귀를 실행해주고 return하며 1부터 input까지 값을 곱해간다.
Full Code (https://github.com/DasolPark/Dasol_JS_Algorithm/tree/master/Baekjoon)
| // Factorial |
| // For submit |
| // const fs = require('fs'); |
| // const input = parseInt(fs.readFileSync('/dev/stdin').toString().trim()); |
| // For local test |
| const input = 0; // 10 |
| function factorial(n) { |
| if (n === 0) { |
| // 0! === 1 |
| return 1; |
| } |
| if (n < 2) { |
| return n; |
| } |
| return factorial(n - 1) * n; |
| } |
| console.log(factorial(input)); |
'Algorithm > JavaScript(Node.js)' 카테고리의 다른 글
| 백준 2581번:소수(Prime Number's Sum and Min) Node.js(JavaScript) (0) | 2020.01.21 |
|---|---|
| 백준 1978번: 소수 찾기(Find Prime Number) Node.js(JavaScript) (0) | 2020.01.21 |
| 백준 2775번: 부녀회장이 될테야(I'll be the president of the women's association) Node.js(JavaScript) (0) | 2020.01.17 |
| Merge Sort(병합 정렬 === 병합 정렬) (0) | 2020.01.17 |
| 백준 10250번: ACM 호텔(ACM Hotel) Node.js(JavaScript) (0) | 2020.01.16 |