1,0×
00:00/07:31
ЕГЭ, №16, информатика, про рекурсию. Уменьшаем искусственно глубину рекурсии в задаче № 7681, где очистка кэша не помогла. Решаем в Python
ЕГЭ, №16, информатика, про рекурсию. Уменьшаем искусственно глубину рекурсии в задаче № 7681, где очистка кэша не помогла. Решаем в Python. С сайта компегэ
import functools
@functools.lru_cache(None)
def f(n):
if n <= 4: return 1
return f(n-1) + f(n-3) + g(n-2)
@functools.lru_cache(None)
def g(n):
if n<=1500: return g(n+1)+g(n+2)+1
return 5
for n in range(1500,1,-1):
g(n)
for n in range(4,1200):
f(n)
print((f(1200)+g(100))%10000)
import functools
@functools.lru_cache(None)
def f(n):
if n <= 4: return 1
return f(n-1) + f(n-3) + g(n-2)
@functools.lru_cache(None)
def g(n):
if n<=1500: return g(n+1)+g(n+2)+1
return 5
for n in range(1500,1,-1):
g(n)
for n in range(4,1200):
f(n)
print((f(1200)+g(100))%10000)
…