جواب «Cached Stair Climbing» چالش 9 از جلسهی 17
سؤال
به چند روش میتوان n پله را بالا رفت اگر هر بار ۱، ۲ یا ۳ پله برداریم؟ تابع بازگشتی ways(n) را با @lru_cache بنویس (ways(0) == 1 و برای n منفی 0). یک n تا ۶۰ بخوان و چاپ کن. 4 → 7.
راهنما
ways(n) = ways(n-1) + ways(n-2) + ways(n-3)؛ دکوراتور را از functools وارد کن.
یک جواب درست
from functools import lru_cache
@lru_cache(maxsize=None)
def ways(n):
if n < 0:
return 0
if n == 0:
return 1
return ways(n - 1) + ways(n - 2) + ways(n - 3)
print(ways(int(input())))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن