Javascript - Đánh giá hệ số nhị thức
Viết chương trình JavaScript để đánh giá hệ số nhị thức.
Trong toán học, định lý khai triển nhị thức (ngắn gọn là định lý nhị thức) là một định lý toán học về việc khai triển hàm mũ của tổng. Cụ thể, kết quả của định lý này là việc khai triển một nhị thức bậc {\displaystyle n} thành một đa thức có {\displaystyle n+1}
số hạng:
với:
Gọi là số tổ hợp chập k của n phần tử.
Mã nguồn:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>Binomial coefficient</title>
<script>
function binomial(n, k) {
if ((typeof n !== 'number') || (typeof k !== 'number'))
return false;
var coeff = 1;
for (var x = n-k+1; x <= n; x++) coeff *= x;
for (x = 1; x <= k; x++) coeff /= x;
return coeff;
}
document.write(binomial(8,3)+"<br/>");
document.write(binomial(10,2)+"<br/>");
</script>
</head>
<body>
</body>
</html>
Lưu đồ thuật toán: