Question

Информатика 10 класс

Рекурсивные алгоритмы

Заранее спасибо

Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = n + 3 при n < 3
F(n) = (n + 2)·F(n–4), если n делится на 3,
F(n) = n + F(n–1) + 2·F(n–2), если n не делится на 3.
Чему равно значение функции F(7)?

​

Answer 1

Ответ:

145

Объяснение:

Python:

def function(n):

   if n < 3:

       return n + 3

   elif n % 3 == 0:

       return (n + 2) * function(n - 4)

   elif n % 3 != 0:

       return n + function(n - 1) + 2 * function(n - 2)

print(function(7))