计算组合数的递归算法

2019年3月20日 210次阅读来源: 递归算法

#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;
}

    原文作者：递归算法
    原文地址: https://blog.csdn.net/Van_Tse/article/details/80536294
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。