组合数递推算法

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

#include<stdio.h>
#include<string.h>
#define N 10
int c[N][N];
void init()
{
    memset(c,0,sizeof(c));
    for(int i=0;i<=N;i++)
    {
        c[i][0]=1;
        c[i][i]=1;
        for(int j=1;j<i;j++)
            c[i][j]=c[i-1][j-1]+c[i-1][j]; 
    }
    return;
}
int main()
{
    init();  
}