Algorithm 二项式系数

Algorithm 二项式系数,algorithm,calculator,binomial-coefficients,Algorithm,Calculator,Binomial Coefficients,我一直在四处寻找,试图找到一个简单的二项式系数算法,但没有用。问题是我上课用的语言有点。。。古怪的很多都是使用Yacc和Lex 无论如何,我们在课堂上做了一个例子: n=12; p=1; i=1; while (i <= n) { p = p * i; print p; i = i + 1; }; n=12;p=1;i=1; 虽然(i因为我假设这是家庭作业,所以我不会提供解决方案。我要说的是: C(n,k)的公式依赖于除法、减法、乘法和阶乘

我一直在四处寻找,试图找到一个简单的二项式系数算法,但没有用。问题是我上课用的语言有点。。。古怪的很多都是使用Yacc和Lex

无论如何,我们在课堂上做了一个例子:

n=12; p=1; i=1;
while (i <= n) {
        p = p * i;
        print p;
        i = i + 1;
};
n=12;p=1;i=1;

虽然(i因为我假设这是家庭作业,所以我不会提供解决方案。我要说的是:

C(n,k)的公式依赖于除法、减法、乘法和阶乘:

n!/(k!(n-k)!)
您已经有了可以计算阶乘的代码,而且您正在使用的语言似乎支持您需要的其他数学运算符


因此,你所要做的就是计算三个因子:一个用于
n
,一个用于
k
,一个用于
n-k

,如果你需要一个插件库来完成这项工作,你可以随时使用Boost库:

如果你使用的语言未知,没有人能百分之百肯定地回答你。@Niki:但是,@Mercfh,请(一如既往)遵循:陈述任何特殊限制,展示您迄今为止所做的尝试,并询问具体是什么让您感到困惑。@罗杰-谢谢您提供的信息!这很有意义,实际上这不是家庭作业,而是课堂上的一个示例“练习”。