小编Reo*_*ont的帖子

Python计算加泰罗尼亚数字

我有用二项式系数法计算加泰罗尼亚数的代码.

def BinominalCoefficient(n,k):
    res = 1;
    if (k > n - k):
        k = n - k
    for i in range(k):
        res *= (n - i)
        res /= (i + 1)
    return res
def CatalanNumbers(n):
   c = BinominalCoefficient(2*n, n)
   return (c//(n+1))
print (CatalanNumbers(510))
Run Code Online (Sandbox Code Playgroud)

当我尝试计算n大于510的加泰罗尼亚数字时,我有一个"纳"结果.为什么会发生这种情况?我该如何解决?

python algorithm catalan

13
推荐指数
1
解决办法
1631
查看次数

标签 统计

algorithm ×1

catalan ×1

python ×1