Упр.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.