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

Рекурсивное решение

В задаче задан рекурсивный алгоритм, при котором функция в процессе вычислений вызывает сама себя с другими аргументами. Для реализации создаём пользовательскую функцию в Python с помощью . Внутри функции используем условный оператор , чтобы задать ветвление: при : (берём целую часть тангенса через int); при и кратно : ; при и не кратно : . Перебираем от до и находим минимальное , для которого .

import math

def f(n):
    # Случай 1: n < 12
    if n < 12:
        return n + int(math.tan(n))
    # Случай 2: n >= 12 и кратно 6
    if n >= 12 and n % 6 == 0:
        return f(n // 2) + 1
    # Случай 3: n > 12 и не кратно 6
    if n > 12 and n % 6 != 0:
        return f(n - 3) + 3


# Ищем минимальное n, для которого F(n) = 17
for i in range(1, 10_000_000):
    if f(i) == 17:
        print(i)
        break