Выполни задание

Для подсчёта минимального числа ходов в задаче «Ханойская башня» используется функция \(S(n)\) , которая вычисляется по следующему алгоритму:

\(S(1) = 1\) ,

\(S(n)=2\cdot S(n–1)+1\) при натуральном \(n \gt 1\) .

Чему равно значение функции \(S(7)\) ?

Вычисления фиксируй в таблице:

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