Задания
Версия для печати и копирования в 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.