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

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

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

def f(n):
    # Базовый случай: F(1) = 1
    if n == 1:
        return 1

    # Ветка для чётных n > 1: F(n) = 2*n * F(n-1)
    if n % 2 == 0 and n > 1:
        return 2 * n * f(n - 1)

    # Ветка для нечётных n > 1: F(n) = n + F(n-2)
    if n > 1 and n % 2 != 0:
        return n + f(n - 2)

print(f(50))