16.01 Одна функция
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Алгоритм вычисления значения функции F(n), где n > -2 – целое число, задан следующими соотношениями:
при 
Определите значение 
Решение программой:
В задаче дан рекурсивный алгоритм: в базовых исходах F(-1) = 0, F(0) = 1, F(1) = 1 — эти значения задают начальные случаи и останавливают рекурсию. Для остальных значений применяется формула, выражающая F(n) через предыдущие значения: f(n - 1) * f(n - 2) - f(n - 3). При вычислении F(6) рекурсия разворачивается и сводится к базовым исходам, после подстановки которых получается итоговое числовое значение.
# Базовые случаи: F(-1) = 0, F(0) = 1, F(1) = 1 — они задают начальные значения и останавливают рекурсию # Рекурсивное правило: F(n) определяется по формуле: f(n - 1) * f(n - 2) - f(n - 3) def f(n): # Определение функции, реализующей алгоритм из условия if n == -1: # Базовый случай — возвращаем значение без рекурсии return 0 # Возвращаем базовое значение elif n == 0: # Базовый случай — возвращаем значение без рекурсии return 1 # Возвращаем базовое значение elif n == 1: # Базовый случай — возвращаем значение без рекурсии return 1 # Возвращаем базовое значение elif n > 1: # Рекурсивный случай — возвращаем выражение с рекурсивным вызовом return f(n - 1) * f(n - 2) - f(n - 3) # Возвращаем значение рекурсивного выражения print(f(6)) # Выводим результат на экран
Решение руками:
Нам даны 
и 
. Используем их и подставляем в формулу:
и будет ответом на задание.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
