[JS] 10872

const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : './data.txt';

const input = Number(fs.readFileSync(path).toString().trim());

const solve = (input) => {
  if (input === 1 || input === 0) { // input <= 1 로도 가능
    return 1;
  } else {
    return input * solve(input - 1);
  }
};

console.log(solve(input));

백준

자바스크립트로 푼 첫 재귀함수 문제!
항상 재귀를 풀 땐, 재귀를 멈추게 하는 base case를 늘 기억하자.
즉, 재귀적으로 그 다음단계를 return하는 부분이 있다면 반드시 재귀를 멈추는 부분도 있어야한다.