Задача к ЕГЭ по информатике на тему «одна функция» №3

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

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

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

$F (n) = F(n − 15) +n ∕∕3$ , если $15 < n ≤ 25$

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

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

def F(n):
    if n <= 15:
        return n
    if 15 < n <= 25:
        return F(n - 15) + n // 3
    if n > 25:
        return F(n - 6)

print(F(20))

Ответ: 11