project euler Problem 53

最新推荐文章于 2019-02-07 19:49:09 发布

原创最新推荐文章于 2019-02-07 19:49:09 发布 · 684 阅读

0 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个用Python实现的组合数学计算程序。该程序定义了两个函数：JieCheng用于计算阶乘；Func用于计算组合数C(n,r)。通过双重循环遍历1到100之间的所有整数，并统计组合数大于100万的情况。

def Func(n,r):
    a=JieCheng(n)/JieCheng(r)/JieCheng(n-r)
    return a
    
def JieCheng(n):
    sum=1
    for i in range(1,n+1):
        sum=sum*i
    return sum

num=0
for i in range(1,101):
    for j in range(1,101):
        s=Func(i,j)
        if s>1000000:
            num+=1

print num