Colin's Blog
[javascript] 이항계수 계산

nCk = n! / (k! * (n - k)!)

여기서 !는 팩토리얼을 나타내며, n!은 1부터 n까지의 모든 양의 정수의 곱을 의미합니다.

JavaScript를 사용하여 이항 계수를 계산하는 함수를 만들어 보겠습니다.

function binomialCoefficient(n, k) {
  if (k < 0 || k > n) {
    return 0;
  }
  
  let coeff = 1;
  for (let i = 0; i < k; i++) {
    coeff *= (n - i) / (i + 1);
  }
  
  return Math.round(coeff);
}

위의 함수는 n과 k를 인수로 받아 이항 계수를 계산합니다. 먼저 유효성 검사를 수행하고, 그 후 계산을 진행합니다. 계산 결과를 반올림하여 반환합니다.

console.log(binomialCoefficient(5, 2)); // Output: 10
console.log(binomialCoefficient(8, 3)); // Output: 56

위의 예제를 실행하면 각각 5C2와 8C3의 결과를 반환합니다.

이와 같이 JavaScript를 사용하여 이항 계수를 계산할 수 있습니다.

참고 문헌:

© 2018 Colin. All rights reserved.