В чем заключается метод решения с использованием lru|_cache в рекурсивных функциях?

Метод решения с использованием lru_cache в рекурсивных функциях заключается в автоматическом сохранении результатов вызова функции. education.yandex.ru Это позволяет при повторном вызове с теми же аргументами не пересчитывать результат заново. education.yandex.ru

Процесс происходит так: ru.stackoverflow.com

1. При обращении к кэшированной функции декоратор проверяет, был ли уже вызов с такими же аргументами. ru.stackoverflow.com
2. Если был, то функция не выполняется, а берётся результат из словаря декоратора, в котором ключ — аргументы функции, а значение — то, что вернула функция при вызове с такими аргументами. ru.stackoverflow.com
3. Если в кэше нет таких аргументов, то функция выполняется, и после её выполнения аргументы и результат запоминаются в словаре-кэше. ru.stackoverflow.com

Такой подход может значительно ускорить процесс. habr.com

Lru_cache — декоратор из модуля functools в Python. education.yandex.ru