Тема 16. Рекурсивные алгоритмы

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

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела рекурсивные алгоритмы
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#6345

Алгоритм вычисления значения функции F(n), где n > -2 – целое число, задан следующими соотношениями:

F(− 1) = 0F (0) = 1F (1) = 1F(n ) = F (n − 1) ⋅ F (n − 2) − F (n − 3),  при n > 1.

 

Определите значение F (6).

Показать ответ и решение

Нам даны F (− 1),  F(0)  и F (1)  . Используем их и подставляем в формулу:
 
F (2) = F (1) ⋅ F (0) − F(− 1) = 1
F (3) = F (2) ⋅ F (1) − F(0) = 0F (4) = F (3) ⋅ F (2) − F(1) = − 1F (5) = F (4 ) ⋅ F (3) − F (2) = − 1F (6) = F(5) ⋅ F (4) − F (3
1  и будет ответом на задание.

Ответ: 1

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

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

Бесплатное онлайн-обучение

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

Налоговые вычеты

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

Специальное предложение
для учителей

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

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!