组合数递推算法

主要式子：C(n,k)=C(n-1,k-1)+C(n-1,k)，C(n,k)表示从n个物品中挑选k个物品的所有组合数。

 1 #include<stdio.h>

 2 #include<string.h>

 3 #define N 10

 4 int c[N][N];

 5 void init()

 6 {

 7     memset(c,0,sizeof(c));

 8     for(int i=0;i<=N;i++)

 9     {

10         c[i][0]=1;

11         c[i][i]=1;

12         for(int j=1;j<i;j++)

13             c[i][j]=c[i-1][j-1]+c[i-1][j];

14     }

15     return;

16 }

17 int main()

18 {

19     init();

20 }

组合数递推算法,布布扣,bubuko.com