如何使用Python的递归方法来实现组合数

组合数公式:

C(n,m)=n!/((n-m)!*m!)

传统算法

def CombinationNum(n,m):
    #n>=m n,m都是自然数

    #找到一个出口
    if m == 0 or n == m:
        return 1
    return CombinationNum(n-1,m-1)+CombinationNum(n-1,m)
print(CombinationNum(5,3))#传入两个参数,得出结果

    

猜你喜欢

转载自blog.csdn.net/shen1105/article/details/81081003