组合数公式:
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))#传入两个参数,得出结果
组合数公式:
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))#传入两个参数,得出结果