siyashka1

22.05.2023 19:31 •  Информатика

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