Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n)=n при n < 3;
F(n)= 2 × (n-1) + F(n-1) + 2, если n > 2 и при этом n чётно;
F(n)= 2 × (n+1) + F(n-2) — 5, если n > 2 и при этом n нечётно
Чему равно значение функции F(32)?
Правильный ответ:
530
def f(n):
if n > 2 and (n % 2 == 0):
return 2 * (n - 1) + f(n - 1) + 2
elif n > 2 and n % 2:
return 2 * (n + 1) + f(n - 2) - 5
elif 0 < n < 3:
return n
print(f(32))
