python 用递归方法求C（n，k）

Question

习题三 编写函数，使用递归方法求 C(n, k) 。

Answer 1

n,k = map(int,input().split())
def rec(n,k):
    if k == n:
        return 1
    elif k == 1:
        return n
    else:
        return rec(n-1,k-1)+rec(n-1,k)
    
print(rec(n,k))

运行结果：

10 3
120