自动记忆的天真实现

Question

我编写了代码(天真地)来执行自动回忆录。我试图用函数式编程方式编写它，因此没有使用任何全局变量。

我的代码

def naive_memoise(caches):
    def memoise(f):
        nonlocal caches
        def mem_f(n):
            nonlocal caches, f
            if f not in caches:
                caches[f] = {}
            if n not in caches[f]:
                caches[f][n] = f(n)
            return caches[f][n]
        return mem_f
    return memoise

示例使用

def fib(n):
    if n in [0, 1]:
        return n
    return  fib(n - 2) + fib(n - 1)

mem = naive_memoise({})
fib = mem(fib)

Answer 1

这在我看来很好，我没有什么重要的补充。

• 这里不需要nonlocal
• 在代码示例中，可以使用@decorator语法。
• 也许您可以编写一些更通用的东西，而不仅仅是接受单个参数的函数。