python练习笔记——组合恒等式

排列组合结合恒等式

 已知从n个物品中取出m个，则存在一个组合恒等式。

C(n, m)=C(n, n-m)=C(n-1, m-1)+C(n-1,m)

其中C(n,0) = 1

求：从5取3 和 10 取 4

 

方法一：递归

def CombNum(m, n):
    if n==0 or m==n:
        return 1
    return CombNum(m-1,n)+CombNum(m-1,n-1)

print(CombNum(5,3)) # 10
print(CombNum(10,3)) # 120

方法二：

可以采用杨辉三角解题思路进行

具体解题方法略

可以将其看成二维数组方式进行解题