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