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

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

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

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

Задача 1#6307

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

F(0) = 1

F(1) = 2

F(2) = 3

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

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

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

Решение программой:

def f(n):
    if n == 0:
        return 1
    elif n == 1:
        return 2
    elif n == 2:
        return 3
    elif n > 2:
        return f(n - 1) ** f(n - 3) - f(n - 2)

print(f(5))

Получаем ответ: − 9.

 

Решение руками:

Нам даны F(0)  , F (1)  , F(2)  . Используем их, чтобы подставить в формулу:

            F(0)
F(3) = F (2)    − F (1) = 3 − 2 = 1

            F(1)
F(4) = F (3)    − F (2) = 1 − 3 = − 2

F(5) = F (4)F(2) − F (3) = (− 2)3 − 1 = − 8 − 1 = − 9

− 9  и пишем в ответ.

Ответ: -9

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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