6 Шпаргалка по заданию 16
Шпаргалка по заданию 16
Способ 1 — рекурсия с кэшем
from functools import lru_cache
import sys; sys.setrecursionlimit(100000)
@lru_cache(None)
def F(n):
if <база>: return <значение>
return <формула с F(n±...)>
print( <нужное выражение с F> )Способ 2 — таблица
f = [0]*(N+1)
f[1] = <база> # или заполнить базовые n
for n in range(2, N+1): # вниз: range(N, -1, -1)
f[n] = <формула с f[n±...]>
print( <выражение с f[...]> )⚠️ Типичные ошибки 1. Забыл поднять лимит рекурсии — на больших n программа падает. 2. Неверно перенёс базу: сколько базовых случаев в условии — столько и в коде ( 3. Перепутал направление: база у маленьких n — считаем вверх; база у больших — вниз (обратный 4. Сделал массив слишком коротким — нужен размер хотя бы до максимального n в выражении. 5. Ошибся в самом выражении: считают именно |
💡 Последнее напутствие Задание 16 — это дословный перенос формулы в код. База — это Не забывай про лимит рекурсии и размер массива — и ответ сойдётся с первого запуска. Удачи на экзамене — Профиматика с тобой! |