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