Задание 16 ЕГЭ, информатика: Рекурсивные функции с возвращаемыми значениями

ЕГЭ ИнформатикаЗадание 161.5.3 Индуктивное определение объектов

Алгоритм вычисления значения функции F(n), где n  — целое неотрицательное число, задан следующими соотношениями:

F(n)  =  0, при n ≤ 1;

F(n)  =  F(n − 1) + 3n2, если n > 1 и при этом нечётно;

F(n)  =  n / 2 + F(n − 1) + 2, если n > 1 и при этом чётно.

 

Чему равно значение функции F(49)? В ответе запишите только целое число.

В подтеме 20 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Рекурсивные функции с возвращаемыми значениями» и разбор задания 16 — как решать такие задачи по шагам.

Ещё задачи этой подтемы