جواب «Hand-made Memoize» چالش 8 از جلسهی 38
سؤال
دکوریتور memoize را خودتان (بدون lru_cache) با یک دیکشنری cache بنویسید. یک شمارندهی سراسری computed بسازید که هر بار بدنهی واقعی fib اجرا میشود یکی زیاد شود. fib(n) بازگشتی (fib(0)=0، fib(1)=1) را تزئین کنید، n را بخوانید و fib(n) و سپس computed را در دو خط چاپ کنید. برای 30:83204031
راهنما
در wrapper اگر آرگومانها در cache هستند همان را برگردانید؛ وگرنه تابع را صدا بزنید و نتیجه را ذخیره کنید. شمارنده را داخل بدنهی fib با global زیاد کنید.
یک جواب درست
def memoize(func):
cache = {}
def wrapper(*args):
if args not in cache:
cache[args] = func(*args)
return cache[args]
return wrapper
computed = 0
@memoize
def fib(n):
global computed
computed += 1
if n < 2:
return n
return fib(n - 1) + fib(n - 2)
print(fib(int(input())))
print(computed)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن