Задание 88. Вычисление минимального числа ходов в задаче «Ханойская башня»

Задание 88. Для подсчета минимального числа ходов в задаче «Ханойская башня» используется функция S(n), которая вычисляется по следующему алгоритму: 
S(1) = 1,
S(n) = 2 * S(n — 1) + 1 при натуральном n > 1
Чему равно значение функции S(7)? Вычисления фиксируйте в таблице:

На основании приведенного выше рекурсивного алгоритма опишите последовательность действий исполнителя при решении задачи в случае пирамиды из 5 дисков.

1. Первый диск будет равен 1
2. Второй диск будет равен выражению (2 * Значение первого диска + 1) = 3
3. Третий диск будет равен выражению (2 * Значение второго диска + 1) = 7
4. Четвертый диск будет равен выражению (2 * Значение третьего диска + 1) = 15
5. Пятый диск будет равен выражению (2 * Значение четвертого диска + 1) = 31