组合数打表

最新推荐文章于 2021-11-09 15:53:28 发布

同学少年

最新推荐文章于 2021-11-09 15:53:28 发布

阅读量2.6k

点赞数 1

分类专栏： C++ 积少成多

本文链接：https://blog.csdn.net/sr_19930829/article/details/23115893

版权

C++ 同时被 2 个专栏收录

150 篇文章 0 订阅

订阅专栏

积少成多

50 篇文章 0 订阅

订阅专栏

代码：

#include <iostream>
#include <string.h>
using namespace std;

int c[11][11];

void init()
{
    memset(c,0,sizeof(c));
    c[0][0]=c[1][0]=c[1][1]=1;
    for(int i=2;i<=10;i++)
    {
        c[i][0]=c[i][i]=1;
        for(int j=1;j<i;j++)
            c[i][j]=c[i-1][j]+c[i-1][j-1];
    }
}

int main()
{
    init();
    cout<<c[3][2]<<endl;
    cout<<c[6][4]<<endl;
    return 0;
}