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

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

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

def f(n):
    # База
    if n in [1, 2, 3, 4]:
        return n
    # Ветка для кратных 3
    if n > 4 and n % 3 == 0:
        return n + f(n // 3)
    # Ветка для некратных 3
    if n > 4 and n % 3 != 0:
        return n ** 3 - f(n - 1) + n

# Вычисляет сумму цифр
def digit_sum(n):
    s, total = n, 0
    while s > 0:
        total += s % 10
        s //= 10
    return total

# Перебор n
for i in range(1, 1000000):
    val = f(i)
    # Если сумма цифр кратна 21, больше четырёх цифр "2" и оканчивается на "F"
    if digit_sum(val) % 21 == 0 and str(val).count("2") > 4 and i % 16 == 15:
        print(i)
        break