Tại sao một dòng trong hàm python này cần thiết? (recoion memoized)

Question

Tôi nhận đoạn mã sau đây từ trang web của Peter Norvig; đó là một trang trí để cho phép ghi nhớ trên các cuộc gọi hàm (caching các cuộc gọi trước đến hàm để thay đổi đệ quy theo hàm mũ thành một chương trình động đơn giản).

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

Mã hoạt động tốt, nhưng tôi tự hỏi tại sao dòng thứ hai thành dòng cuối cùng là cần thiết. Điều này rõ ràng là một khoảng trống trong kiến ​​thức của tôi về Python, nhưng loại bỏ các dòng và chạy một hàm fibonacci đơn giản, nó vẫn có vẻ làm việc. Điều này có liên quan đến việc ghi nhớ nhiều chức năng cùng lúc không? Tại sao biến thành viên của fmemo được gọi là memo (giả sử nó không phải là một trùng hợp ngẫu nhiên)?

Cảm ơn!

Answer 1

Vì chức năng là đối tượng giống như bất kỳ thứ gì khác, bạn có thể đặt thuộc tính trên chúng. Xem:

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

Dòng thứ hai-to-bộ bộ nhớ cache nội bộ của các giá trị như một thuộc tính trên đối tượng chức năng, do đó phơi bày nó. Điều này có nghĩa là bạn có thể thực hiện một chức năng ghi nhớ và ghi nhớ với bộ nhớ cache như bạn sẽ làm, mà không cần phải gọi nó. Điều này có thể thuận tiện.

---

Ví dụ:

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