为什么这个 python 函数中需要一行？ （记忆递归）

Question

我从 Peter Norvig 的网站获得了以下代码 sn-p；它是一个装饰器，可以在函数调用上启用记忆（缓存对函数的先前调用以将指数递归更改为简单的动态程序）。

def memo(f):
    table = {}
    def fmemo(*args):
        if args not in table:
            table[args] = f(*args)
        return table[args]
    fmemo.memo = table
    return fmemo

代码运行良好，但我想知道为什么倒数第二行是必要的。这显然是我对 Python 知识的一个空白，但是删除该行并运行一个简单的斐波那契函数，它似乎仍然有效。这是否与同时记忆多个功能有关？为什么 fmemo 的成员变量会被称为 memo（假设这不是一个尴尬的巧合）？

谢谢！

Answer 1

由于函数和其他任何东西一样都是对象，因此您可以在它们上设置属性。见：

>>> def foo(): pass
>>> foo.x = 1
>>> foo.x
1

第二行将值的内部缓存设置为函数对象的属性，从而将其公开。这意味着您可以使用一个记忆函数并随意摆弄它的缓存，而无需调用它。这可能很方便。

---

例子：

>>> @memo
... def id(x): return x
>>> id(1)
1
>>> id(2)
2
>>> id.memo
{(2,): 2, (1,): 1}