16.01 Одна функция
Ошибка.
Попробуйте повторить позже
Алгоритм вычисления значения функции , где
- натуральное число, задан следующими соотношениями:
, при
, при
Чему равно значение выражения ?
В ответе укажите только целую часть числа.
В задаче представлен рекурсивный алгоритм: функция вычисляется в зависимости от значения
.
Если
, используется базовое выражение
. Если
, применяется формула
. Внутри функции создаём ветвление:
,
. Для нахождения значения
выражения
рекурсивно вычисляем
и
, после чего берём целую часть от деления
первого на второе.
def f(n): # Базовый случай: если n > 4000, возвращаем n if n > 4000: return n # Рекурсивный случай: если n <= 4000, вычисляем F(n+2) * 3 + 5 * n return f(n + 2) * 3 + 5 * n # Вычисляем целую часть выражения F(3988) / F(3998) print(f(3988) // f(3998))
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!