Задача к ЕГЭ по информатике на тему «Рекурсивные алгоритмы» №2

Просмотров 7 Комментарии 0

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

$F (n) = 0$ , если $n ≤ 1$

$F (n) = F(n − 1) +n ∕∕4$ , если n > 1 » class=»math» src=»/images/inform/quest/quest-5453-4.svg» width=»auto»> и при этом четно </p>
<p class= $F (n) = F(n − 1) ⋅(n + 1)∕∕2 + 5$ , если Чему равно значение выражения $F(11)$ ?

Примечание. Запись // означает деление нацело.

def F(n):
    if n<=1: return 0
    if n>1 and n%2==0: return F(n-1)+n//4
    if n>1 and n%2!=0: return F(n-1)*(n+1)//2+5
print(F(11))

Ответ: 3137