Generate binomial table

版本 1.2.0.0 (1.6 KB) 作者: David Holdaway
Very simple function to generate a table of all possible binomial coefficients below a cut off
227.0 次下载
更新时间 2012/1/17

查看许可证

Uses a recursion relation to generate all the binomial coefficients nchoosek(n,k) for a range n<=nmax, k<= n. This is much faster than using nchoosek to make this table.

The idea of this function is to be used when you have to evaluate large sums involving binomial coefficients, generating this table and sampling it would be much quicker than generating elements on the fly.

For this reason there is an inbuilt option that if the function is given two parameters it will generate a table of log(nchoosek) which is useful if it appears in summations where nchoosek may evaluate to inf.

引用格式

David Holdaway (2024). Generate binomial table (https://www.mathworks.com/matlabcentral/fileexchange/34181-generate-binomial-table), MATLAB Central File Exchange. 检索来源 .

MATLAB 版本兼容性
创建方式 R2011b
兼容任何版本
平台兼容性
Windows macOS Linux
类别
Help CenterMATLAB Answers 中查找有关 Descriptive Statistics and Visualization 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
版本 已发布 发行说明
1.2.0.0

Edit: Modified recursion relation used to [n choose k] = [(n-1) choose k-1 ] + [n-1 choose k ] for ordinary table.

1.1.0.0

Edited normal recursion relation to be based on the sum [n choose k] = [(n-1) choose k-1 ] + [n choose k -1 ]
to avoid round errors

1.0.0.0