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

مثال تابع در پایتون: def fib(n):

مثال 5 از درس جلسه‌ی 17 دوره‌ی حرفه‌ای پایتون (۱۵ سال به بالا): بازگشت

fib بازگشتی ساده زیرمسئله‌های یکسان را میلیون‌ها بار دوباره حساب می‌کند. memoization جواب‌ها را ذخیره می‌کند: با یک دیکشنری دستی، یا با دکوراتور functools.lru_cache که همین کار را خودکار انجام می‌دهد.

from functools import lru_cache

@lru_cache(maxsize=None)
def fib(n):
    if n < 2:
        return n
    return fib(n - 1) + fib(n - 2)

print(fib(80))  # 23416728348467685

این کد را همین‌جا در ویرایشگر پایتون اجرا کن، عددها و متن‌هایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری می‌کند.

بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال

← مثال قبلی · برگشت به درس جلسه‌ی 17: بازگشت · چالش‌های این جلسه