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

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

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

$F (n) = 2$ , если $n = 2$

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

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

def f(n):
    if n == 2:
        return 2
    elif n > 2:
        return f(n - 1)*(n + 4)
print(f(11)//f(7))

Ответ: 32760