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

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

F (n) = n⋅n,при n ≤ 2

F (n) = F(n − 2) +G (n− 1)⋅2 − n,при n > 2  » class=»math» src=»/images/inform/quest/quest-2770-4.svg» width=»auto»> </p>
<p class= G (n) = n+ 1,при n ≤ 2

G (n) = G(n − 1) + F(n− 2)+ n,при n > 2  » class=»math» src=»/images/inform/quest/quest-2770-6.svg» width=»auto»> </p>
<p class= Определите числовое значение выражения F (5) + G(3)

Решение программой:

def F(n):
    if n <= 2:
        return n * n
    if n > 2:
        return F(n - 2) + G(n - 1) * 2 - n

def G(n):
    if n <= 2:
        return n + 1
    if n > 2:
        return G(n - 1) + F(n - 2) + n

print(F(5) + G(3))

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