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

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

F (1) = 1;

F (n) = n⋅F (n− 1),при четном n > 1  » class=»math» src=»/images/inform/quest/quest-2292-3.svg» width=»auto»> </p>
<p class= F (n) = n+ F (n − 2),п ри нечетном n > 1  » class=»math» src=»/images/inform/quest/quest-2292-4.svg» width=»auto»> </p>
<p class= Определите значение F (90)  .

def F(n):
    if n == 1:
        return 1
    if n > 1 and n % 2 == 0:
        return n * F(n-1)
    if n > 1 and n % 2 == 1:
        return n + F(n-2)

print(F(90))

Ответ: 182250
Оцените статью
Я решу все!