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