بتل کد Battle Codeدارد باز می‌شود…

جواب «Hand-made Memoize» چالش 8 از جلسه‌ی 38

سؤال

دکوریتور memoize را خودتان (بدون lru_cache) با یک دیکشنری cache بنویسید. یک شمارنده‌ی سراسری computed بسازید که هر بار بدنه‌ی واقعی fib اجرا می‌شود یکی زیاد شود. fib(n) بازگشتی (fib(0)=0، fib(1)=1) را تزئین کنید، n را بخوانید و fib(n) و سپس computed را در دو خط چاپ کنید. برای 30:
832040
31

راهنما

در 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)

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن