16.02 Две функции

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

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


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


for n in range(100):  # перебор значений n
    if f(n) == 14145:  # проверка условия
        print(n)  # выводим n