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

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

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

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

$F (n) = F(n − 7) +2 ⋅n2$ , если $9 < n ≤ 30$

$F (n) = F(n − 9) ⋅n+ 15$ , если n > 30 » class=»math» src=»/images/inform/quest/quest-5454-6.svg» width=»auto»> </p>
<p class= Чему равно значение выражения $F(31)$ ?

def F(n):
    if n<=9: return n
    if 9<n<=30: return F(n-7)+2*n**2
    if n>30: return F(n-9)*n+15
print(F(31))

Ответ: 44221