16.02 Две функции

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

def f(n):  # объявляем функцию F(n)
    if n <= 10:  # базовый случай
        return n
    if n % 10 == 0:  # рекурсивный случай для n > 10 и кратных 10
        return f(n % 5) + 1
    # рекурсивный случай для n > 10 и некратных 10
    return n * f(n - 1)


def g(n):  # объявляем функцию G(n)
    if n >= 21:  # базовый случай
        return n * n + 1 * n + 3
    if n % 2 == 0:  # рекурсивный случай для чётных n < 21
        return 2 * g(n - 2) * g(n - 4)
    # рекурсивный случай для нечётных n < 21
    return 2 * g(n - 1) * g(n - 3)


# вычисляем значение F(G(F(G(22))))
result = f(g(f(g(22))))

# преобразуем результат в строку и считаем сумму цифр
s = 0  # счётчик для суммы
for digit in str(result):  # digit - каждая отдельная цифра в строковом виде
    s += int(digit)  # преобразуем в int и добавляем в счётчик
print(s)