算法之二项分布(c/c++版)

RGBMarco

于 2017-07-12 21:57:13 发布

阅读量7.7k

点赞数 5

分类专栏：算法文章标签： c-c++ 二项分布算法递归二项分布非递归二项分布

本文链接：https://blog.csdn.net/RGBMarco/article/details/75041624

版权

二项分布是数学的概念，定义及公式定理不在此说明.
注：递归版第三步及递推都依赖于C（M-1，N-1）+C（M-1，N）=C（M，N）的变形
递归版:
（我给递归版注释了1 2 3 是为了解析非递归版(递推版)中同等的操作
1 2 3）方便我们理解是怎么让递归变成递推的

double binomial(int N, int k, double p)
{
    // 1
    if (N < 0 || k < 0)
        return 0.0;
    // 2
    if (N == 0 && k == 0)
        return