알고리즘
[BOJ] 11050 - 이항계수1(JS)
로돌씨
2024. 9. 19. 17:32
문제

풀이
let fs = require("fs");
let input = fs.readFileSync('예제.txt').toString().trim().split(" ").map(Number);
let [a,b] = input
const factorial = (num) => {
if(num == 0 || num == 1) return 1;
else return num * factorial(num-1);
}
console.log((factorial(a) / (factorial(b) * factorial(a-b))))
팩토리얼을 구하는 함수를 먼저만들고 이항계수의 공식인 (factorial(n) / (factorial(k)*factorial(n-k))) 를 출력한다.