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

Cached Staircase چالش 8 از جلسه‌ی 40، سخت

تعداد راه‌های بالا رفتن از n پله را حساب کنید وقتی هر بار ۱، ۲ یا ۳ پله می‌توان رفت (ways(0) = 1 و برای n منفی صفر). تابع بازگشتی ways(n) را با @lru_cache(maxsize=None) کش کنید تا برای n بزرگ هم سریع باشد. n را بخوانید و تعداد راه‌ها و سپس ways.cache_info().misses را در دو خط چاپ کنید. برای 4:
7
7

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 40: جعبه‌ابزار کتابخانه‌ی استاندارد · چالش بعدی: Fold with reduce

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