python - 计算加泰罗尼亚数字

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 7 年前。

Improve this question

我尝试使用此代码在 Python 中计算加泰罗尼亚数字，但它不起作用。我该如何修复它？

这是我的代码:

def catalan_rec(n):
    if n == 0:
        return 1
    else:
        b = 0
        for i in range (n):
            b += sum((catalan_rec(i))*(catalan_rec(n-1-i)))
    return b

Answer 1

问题是你在求和，你实际上应该乘法。来自 Wikipedia定义为:

您可以更好地使用 for 循环而不是递归:

def catnumber(n):
  ans = 1.0
  for k in range(2,n+1):
     ans = ans *(n+k)/k
  return ans

编辑2

我认为公式不正确，但问题实际上是它使用整数除法，因此对子结果进行四舍五入。解决方案是使用浮点变量，我通过使用 ans=1.0 进行初始化来实现此目的。