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

Решение программой:

Определяем рекурсивную функцию по заданным условиям. Если , возвращаем . Если и делится на , вызываем функцию для и , удваиваем первый результат, прибавляем второй и добавляем . Если и не делится на , вычисляем , прибавляем результат вызова и результат вызова . После определения функции вызываем и сохраняем результат в переменной . Затем проходим по каждой цифре числа , проверяем остаток от деления на и суммируем все чётные цифры в переменной , после чего выводим .

def f(n):
    # Базовый случай: если n меньше 6, возвращаем 2*n + 1
    if n < 6:
        return 2 * n + 1
    # Если n больше 5 и делится на 3, вычисляем 2*f(n-1) + f(n//2) + n
    elif n > 5 and n % 3 == 0:
        return 2 * f(n - 1) + f(n // 2) + n
    # Если n больше 5 и не делится на 3, вычисляем 2*n*n + f(n-1) + f(n//2)
    elif n > 5 and n % 3 != 0:
        return 2 * n * n + f(n - 1) + f(n // 2)

# Вызываем функцию f для n = 99 и сохраняем результат в переменной s
s = f(99)

# Инициализируем переменную для хранения суммы чётных цифр
ans = 0
# Проходим по каждой цифре числа s
while s > 0:
    # Если цифра чётная, прибавляем её к ans
    ans += (s % 10) * ((s % 10) % 2 == 0)
    # Убираем последнюю цифру из s
    s = s // 10

# Выводим сумму чётных цифр
print(ans)