← Все уроки

Урок 11.11

functools: lru_cache и reduce

▶ Теория

functools помогает ускорять и сокращать код:

from functools import lru_cache, reduce

@lru_cache
def fib(n):
    return n if n < 2 else fib(n - 1) + fib(n - 2)

print(fib(30))                              # 832040
print(reduce(lambda a, b: a + b, [1, 2, 3]))  # 6

Проверка задаёт число n и список nums. Выведите: fib(n), затем fib(n) ещё раз (он берётся из кэша — результат тот же) и сумму nums через reduce.

Подсказка

@lru_cache запоминает результат для каждого n — повторный вызов берёт готовое.

fib остаётся обычной рекурсией с базой k < 2. Для суммы списка есть reduce с функцией сложения и списком.