16.02 Две функции

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

def f(n):  # объявляем функцию F(n)
    if n < 200:  # базовый случай
        return 200
    return (n + 1) * f(n - 4) - 10 * (n - 2)  # рекурсивный случай


def g(n):  # объявляем функцию G(n)
    if n >= 505:  # базовый случай
        return n
    return n ** 2 + g(n + 4)  # рекурсивный случай


x = f(300) - g(20)  # вычисляем выражение
s = 0  # счётчик для суммы цифр
while x > 0:
    s += x % 10  # добавляем последнюю цифру числа в сумму
    x //= 10  # "обрезаем" последнюю цифру

print(s)  # выводим результат