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

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

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

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

https://blog.csdn.net/bianxia123456/article/details/105151104/

求大组合数，还是用费马小定理 求逆元。

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！

速戳参与调研>>>https://t.csdnimg.cn/Kf0y