مثال تابع در پایتون: 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: بازگشت · چالشهای این جلسه