Bu python işlevinde neden bir çizgi gerekli? (memoized recursion)

Question

Peter Norvig'in web sitesinden aşağıdaki kod snippet'ini aldım; fonksiyon çağrılarındaki hafızayı etkinleştirmek için bir dekoratördür (basit bir dinamik programa bir üstel yinelemeyi değiştirmek için önceki çağrıları önbelleğe alma).

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

Bu kod düzgün çalışıyor, ancak ikinci satırın neden gerekli olduğunu merak ediyorum. Bu, Python hakkındaki bilgimdeki bir boşluktur, fakat çizgiyi kaldırmak ve basit bir fibonacci işlevi yürütmek hala işe yarıyor gibi görünüyor. Bu, aynı anda birden fazla işlevi belleğe almakla mı ilgili? Fmemo'nun üye değişkeni neden niçin bir tuhaflık tesadüf değildir?

Teşekkürler!

Answer 1

İşlevler, tıpkı diğer her şey gibi nesneler olduğu için, bunların niteliklerini ayarlayabilirsiniz. Bkz:

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

ikinci-to-line fonksiyonu nesne üzerinde öznitelik olarak değerlerin iç önbellek setleri, böylece onu açığa. Bu, anımsanan bir işlevi alabileceğiniz ve onu aramak zorunda kalmadan, önbelleğiyle oynayabileceğiniz anlamına gelir. Bu uygun olabilir.

---

Örnek: kodun

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