16.02 Две функции

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

def f(n):  # объявляем функцию F(n)
    if n <= 1:  # базовый случай
        return 11
    # рекурсивный случай, сюда попадём при n > 1
    return f(n - 5) + n * g(n // 4)


def g(n):  # объявляем функцию G(n)
    if n <= 1:  # базовый случай
        return 11
    # рекурсивный случай, сюда попадём при n > 1
    return f(n // 3) + g(n - 1)


summa = 0  # счётчик суммы цифр
s = str(g(21))  # преобразуем результат в строку
for i in s:  # перебираем каждую цифру
    summa += int(i)  # суммируем цифры

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