Задания
Версия для печати и копирования в MS Word
Алгоритмы вычисления значения функций 
и 
где n — целое число, заданы следующими соотношениями:
при 
если 
при
если
Чему равно значение выражения 
Решение.
Приведём решение на языке Python.
from functools import *
@lru_cache()
def f(n):
if n <= 7:
return n
else:
return g(n - 3) * 3
@lru_cache()
def g(n):
if n <= 7:
return n
else:
return g(n - 1) + 4
for n in range(43000 + 1):
g(n)
f(n)
print(f(43000))
Ответ: 515 901.
Приведём решение Юрия Красильникова на языке Python.
g={}
for n in range(43000): g[n] = n if n<= 7 else g[n-1]+4
print(g[43000-3]*3)