python实验 函数的定义和调用

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