1、编写一个函数C(n,m)求解组合数,并测试。要求用递归函数和非递归函数两种方式实现。
组合数计算公式:C(n,m) = C(n-1, m) + C(n-1, m-1)
其中:C(n,n)=1 C(n,0)=1
import math
def C(n,m):
value = math.factorial(n)/(math.factorial(m)*math.factorial(n-m))
return value
print(C(4,2))
print(C(4,4))
print(C(4,0))
def CombinationNum(n,m):
if m == 0 or n == m:
return 1
return CombinationNum(n-1,m-1)+Combi