Упр.88 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова 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.
Похожие решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением