使用记忆计算加泰罗尼亚数字

Question

我正在尝试使用 memoization 来计算加泰罗尼亚语数字，但它似乎不起作用，我需要更改什么？

def catalan_mem(n, memo = None):
    if n==0:
        return 1
    if memo == None:
        memo = {}
    b=0
    if n not in memo:
       for i in range (n):
           b+=((catalan_mem(i),memo)[0])*((catalan_mem(n-1-i),memo)[0])
    memo[n]=b
    return memo[n]    

谢谢！

Answer 1

如果您在 memo 中的 n 上调用 catalan_mem，则将 memo[n] 替换为 0。这可能不是您想要的。

如果不进一步解析逻辑，这表明 memo[n]=b 应该在 if 块内。