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

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

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

def f(n):
    # База для n < 12:
    if n < 12:
        return n
    # Чётный n:
    if n > 11 and n % 2 == 0:
        return f(n // 2) * 2 - f(n - 1)
    # Нечётный n:
    if n > 11 and n % 2 == 1:
        return -f(n - 1)

# Ищем минимальное n с суммой цифр равной 10
for i in range(1, 1000 + 1):
    s = abs(f(i))
    summa = 0
    while s > 0:
        # Прибавляем последнюю цифру
        summa += s % 10
        # "Убираем" ее из числа
        s //= 10
    # Если нашлось, то выводим и останавливаем
    if summa == 10:
        print(i)
        break