ЕГЭ по информатике, 11 класс · Рекурсивные функции · 16. В формате ЕГЭ
Рекурсивная функция — 5
Сложность: сложная~5 мин
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан соотношениями:
F(n) = n при n ≤ 5;
F(n) = F(n − 1) + 5·n, если n > 5 и n чётно;
F(n) = 4·F(n − 2) + n, если n > 5 и n нечётно.
Чему равно значение функции F(49)?
