Поделиться ВКонтактеПоделиться в TelegramПоделиться в WhatsappСкопировать ссылку

Упр.88 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

Решение #1

Изображение Упр.88 Рабочая тетрадь Босова 9 класс (Информатика)
Загрузка...
Рассмотрим вариант решения задания из учебника Босова 9 класс, Бином:
88. Для подсчета минимального числа ходов в задаче "Ханойская башня" используется функция S(n), которая вычисляется по следующему алгоритму:
Ha основании приведенного выше рекурсивного алгоритма опишите последовательность действий исполнителя при решении задачи в случае пирамиды из 5 дисков.
1. Вычислить S(1) =1.
2. Вычислить S(2) = 2* S(1)+1=2+1=3.
3. Вычислить S(3) = 2* S(2)+1 = 2*3+1=7.
4. Вычислить S(4) = 2* S(3)+1 = 2*7+1=15.
5. Вычислить S(5) = 2* S(4)+1 = 2*17+1=31.
*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.

Похожие решебники

Популярные решебники 9 класс Все решебники

*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением