Задача к ЕГЭ по информатике на тему «одна функция» №1

Просмотров 7 Комментарии 0

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

$F (1) = 1$

$F (k) = F(k− 1)$ , если k — четное

$F (k) = F(k− 1)+ k$ , если k — нечетное

Чему равно значение функции $F(10)$ ?

def f(n):
    if n == 1:
        return 1
    if n % 2 == 0:
        return f(n - 1)
    return f(n - 1) + n
print(f(10))

Ответ: 25