Е16.21 F(n) = 1 при n ≤ 1; F(n) = n · F(n – 1) при чётных n > 1;

Администратор

5 лет назад

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

F(n) = 1 при n ≤ 1;
F(n) = n · F(n – 1) при чётных n > 1;
F(n) = n + F(n – 2) при нечётных n > 1;

Определите значение F(84).

Ответ:

Тренировочный вариант от 16.11.2020 «Евгений Джобс»

Показать решение...

Решение:

def f(n):
    if n <= 1:
        return 1
    if n % 2 == 0 and n > 1:
        return n * f(n-1)
    if n % 2 == 1 and n > 1:
        return n + f(n-2)
print(f(84))

def f(n):

if n <= 1:

return 1

if n % 2 == 0 and n > 1:

return n * f(n-1)

if n % 2 == 1 and n > 1:

return n + f(n-2)

print(f(84))

148176

Ответ: 148176