16.02 Две функции

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

def f(n):  # объявляем функцию f(n)
    if n < 5:  # базовый случай
        return 1

    if n % 5 == 0:  # рекурсивный случай для n > 4, кратных 5
        return f(n // 5)

    # рекурсивный случай, сюда попадём при n > 4 и не кратных 5
    return n - 5 * (n // 5) + f(n - 5 * (n // 5))


def g(n):  # объявляем функцию g(n)
    if n < 7:  # базовый случай
        return 1

    if n % 7 == 0:  # рекурсивный случай для n > 6, кратных 7
        return g(n // 7)

    # рекурсивный случай, сюда попадём при n > 6 и не кратных 7
    return n - 7 * (n // 7) + g(n - 7 * (n // 7))


ans = 0  # счётчик для суммы подходящих n
for n in range(1000):
    if g(n) + f(n) < 3:  # проверяем, что n подходит
        ans += n  # добавляем в сумму само n

print(ans)