JavaScript 프로그래밍 | 이항 계수 계산

소개

이 랩에서는 JavaScript 프로그래밍 세계에 뛰어들어 효율적이고 효과적인 코드를 작성하는 방법을 배우겠습니다. 일련의 실습과 챌린지를 통해 변수, 함수, 루프, 조건문과 같은 기본적인 프로그래밍 개념에 대한 탄탄한 이해를 얻게 될 것입니다. 이 랩을 마치면 JavaScript 를 사용하여 실제 프로그래밍 문제를 해결할 수 있는 기술과 자신감을 갖게 될 것입니다.

이항 계수 계산 (Binomial Coefficient Calculation)

반복 없이, 순서에 상관없이 n개의 항목에서 k개의 항목을 선택하는 방법의 수를 계산하려면 다음 JavaScript 함수를 사용할 수 있습니다.

const binomialCoefficient = (n, k) => {
  if (Number.isNaN(n) || Number.isNaN(k)) return NaN;
  if (k < 0 || k > n) return 0;
  if (k === 0 || k === n) return 1;
  if (k === 1 || k === n - 1) return n;
  if (n - k < k) k = n - k;
  let res = n;
  for (let j = 2; j <= k; j++) res *= (n - j + 1) / j;
  return Math.round(res);
};

함수를 사용하려면 터미널/SSH 를 열고 node를 입력하십시오. 그런 다음 원하는 값으로 함수를 호출하십시오. 예를 들어:

binomialCoefficient(8, 2); // 28

함수가 올바르게 작동하는지 확인하려면 다음 단계를 따르십시오.

Number.isNaN()을 사용하여 두 값 중 하나라도 NaN인지 확인합니다.
k가 0보다 작은지, n보다 크거나 같은지, 1 또는 n - 1과 같은지 확인하고 적절한 결과를 반환합니다.
n - k가 k보다 작은지 확인하고 그 값을 적절하게 전환합니다.
2부터 k까지 루프를 돌면서 이항 계수를 계산합니다.
계산 시 반올림 오류를 고려하기 위해 Math.round()를 사용합니다.

JavaScript 프로그래밍 기초

소개

이항 계수 계산 (Binomial Coefficient Calculation)

요약