2019-4-组合数

2019-4-组合数

'''
 组合数C(m,n) ,在m个数中选n个，有多少种选法。
 递归： C(m,n)=C(m-1,n)+C(m-1,n-1)
        理解： m中选n个数，
                第n个不在m中C(m-1,n)
                第n个在m中，C(m-1,n-1)
        数学排列组合公式
'''
def Combination(m,n):
    if m<0 or n<0 or m<n:        #递归结束条件
        return 0
    if m==n :
        return 1
    if n==1:
        return m
    return Combination(m-1,n)+Combination(m-1,n-1)
m=int(input("m="))
n=int(input("n="))
print(Combination(m,n))