Для подсчета малого числа ходов в задачке Ханойская башня употребляется функция

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

На основании приведенного выше рекурсивного алгоритма опишите последовательность деяний исполнителя при решении задачки в случае пирамиды из 5 дисков.
2-ой диск будет равен выражению (2 * Значение первого диска + 1) = 3
3-ий диск будет равен выражению (2 * Значение второго диска + 1) = 7
4-ый диск будет равен выражению (2 * Значение третьего диска + 1) = 15
5-ый диск будет равен выражению (2 * Значение 4-ого диска + 1) =31