🎯 До ЕГЭ по информатике:
--дней
:
--часов
:
--минут
:
--секунд
Главная Шаблоны Задания Тренажёр Домашки Разборы
16

Рекурсия

Работает на всё. @lru_cache(None) меняем на 100 или 500 если не работает.

📋 Условие задачи

Вычислить значение выражения (f(13766) - 9 * f(13762)) // f(13758), где рекурсивная функция f(n) определена как: если n < 5, то возвращает n; иначе возвращает 2 * n * f(n - 4).

kompege.ru — задания №16 ↗

💡 Решение

Рекуррентные соотношения. @lru_cache для мемоизации. Всегда // для деления.