python实现排列组合公式C(m,n)求值

最新推荐文章于 2023-05-21 10:18:00 发布

原创最新推荐文章于 2023-05-21 10:18:00 发布 · 3.6w 阅读

12 ·

CC 4.0 BY-SA版权

python 基础专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个使用Python实现的排列组合算法。通过递归的方式计算阶乘，并进一步计算出C(n,m)的值。示例中具体展示了如何计算C(5,3)。

部署运行你感兴趣的模型镜像

# -*- coding:utf-8 -*-
# 用python实现排列组合C(n,m) = n!/m!*(n-m)!
def get_value(n):
    if n==1:
        return n
    else:
        return n * get_value(n-1)
        
def gen_last_value(n,m):
     first = get_value(n)
     print "n:%s     value:%s"%(n, first)
     second = get_value(m)
     print "n:%s     value:%s"%(m, second)
     third = get_value((n-m))
     print "n:%s     value:%s"%((n-m), third)
     return first/(second * third)
     
        
if __name__ == "__main__":
    # C(12,5)
    rest = gen_last_value(5,3)
    print "value:", rest

您可能感兴趣的与本文相关的镜像