16.01 Одна функция

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

def F(n):
    # Базовый случай: если n > 39, возвращаем 1
    if n > 39:
        return 1
    # Если n <= 39 и n кратно 3, используем формулу F(n*2) + n + 5
    if n % 3 == 0 and n <= 39:
        return F(n * 2) + n + 5
    # Если n <= 39 и n не кратно 3, используем формулу 1 + F(n+4) + 2*F(n+1)
    if n % 3 != 0 and n <= 39:
        return 1 + F(n + 4) + 2*F(n + 1)

# Ищем максимальное n, для которого F(n) кратно 3, проверяем n в убывающем порядке
for i in range(1000, 1, -1):
    t = F(i)
    if t % 3 == 0:
        print(i)
        break