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

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

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


for n in range(1000):
    if F(n) > 700:  # если результат подходит
        print(n)  # выводим ответ
        break  # завершаем цикл

Получается ответ: