16.01 Одна функция

Рекурсивное решение

В задаче задан рекурсивный алгоритм, при котором функция в процессе вычислений вызывает сама себя с другими аргументами. Для реализации создаём пользовательскую функцию в Python с помощью . Внутри функции используем условный оператор , чтобы задать ветвление:

1) Базовый случай: .

2) Если и чётное, то .

3) Если и нечётное, то .

Необходимо вычислить , начиная с и рекурсивно спускаясь до базового случая, применяя соответствующее правило для чётных и нечётных .

def F(n):
    # Базовый случай: при n = 1
    if n == 1:
        return 1
    # Чётное n > 1: умножаем n на значение функции от (n - 1)
    if n > 1 and n % 2 == 0:
        return n * F(n - 1)
    # Нечётное n > 1: складываем n и значение функции от (n - 2)
    if n > 1 and n % 2 == 1:
        return n + F(n - 2)

print(F(90))