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

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

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

def f(n):
# Базовый случай для n = 1:
    if n == 1:
        return 1
    # Рекурсивный случай для чётного n
    if n % 2 == 0:
        return f(n - 1)
    # Рекурсивный случай для нечётного n
    return f(n - 1) + n

print(f(10))