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

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

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

def f(n):
    # База для n < 6:
    if n < 6:
        return 2 * n + 1
    # Ветвь 1: n > 5 и кратно 3
    if n > 5 and n % 3 == 0:
        return 2 * f(n - 1) + f(n // 2) + n
    # Ветвь 2: n > 5 и не кратно 3
    if n > 5 and n % 3 != 0:
        return 2 * n * n + f(n - 1) + f(n // 2)

После вычисления нужно найти сумму чётных цифр результата. Для этого можно:

(1) преобразовать число в строку и просуммировать цифры из множества

s = str(f(85))

# Суммируем только чётные цифры (0,2,4,6,8)
sum_even = 0
for ch in s:
    d = int(ch)
    if d % 2 == 0:
        sum_even += d

print(sum_even)

(2) сделать арифметический разбор по разрядам, добавляя к сумме каждую чётную цифру.

ans = 0
res = f(85)
while res > 0:
    # Берём последнюю цифру
    digit = res % 10
    # Если цифра чётная, добавляем в сумму
    if digit % 2 == 0:
        ans += digit
    # Отбрасываем последнюю цифру
    res //= 10

print(ans)