1. 程式人生 > >計算組合數的遞迴演算法

計算組合數的遞迴演算法




#include
#include
#define max 100

int combinat(int m,int n)
{
    int i,j;
    int C[max][max];
    if(n==0||n==m)
        return 1;
    else
    {
        for(i=1; i<=m; i++)
            C[i][0]=C[i][i]=1;
        for(i=1; i<=m; i++)
            for(j=1; j
                C[i][j]=C[i-1][j]+C[i-1][j-1];
       return C[m][n];
    }
}
int main()
{
    printf("%d",combinat(19,6));
    return 0;
}