组合数

最新推荐文章于 2021-04-12 15:48:27 发布

yichengchangan

最新推荐文章于 2021-04-12 15:48:27 发布

阅读量386

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签：组合数

本文链接：https://blog.youkuaiyun.com/yichengchangan/article/details/71597644

数论专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种组合数计算的代码实现方法，并通过一个具体的代码示例进行了详细说明。该方法使用双重循环来构建组合数表格，实现了从m个不同元素中取出n个元素的所有可能组合。

这里写图片描述

组合数计算代码实现

    c[0][0]=1;//c的第一维是从m个数中取，第二维是取n个
    for(int i=1;i<=n;i++)
    {
        c[i][0]=1;
        for(int j=1;j<=i,j++) 
        c[i][j]=(c[i-1][j]+c[i-1][j-1]);
    }

打个表，表示一下
这里写图片描述
嗯，其实这个还挺好理解