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

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

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

$F (n) = n$ , при $n ≤ 3$

$F (n) = n∕∕4+ F (n − 3)$ , при $3 < n ≤ 32$

$F (n) = 2⋅F (n − 5)$ , при n > 32 » class=»math» src=»/images/inform/quest/quest-5392-6.svg» width=»auto»> </p>
<p class= Чему равно значение выражения $F(100)$ ?

def f(n):
    if n <= 3:
        return n
    elif 3 < n and n <= 32:
        return n // 4 + f(n - 3)
    else:
        return 2*f(n - 5)
print(f(100))

Ответ: 655360