Главная / Инструменты, алгоритмы и структуры данных / Какие утверждения справедливы для задачи "Ханойская башня"?

Какие утверждения справедливы для задачи "Ханойская башня"?

вопрос

Правильный ответ:

для ее решения существует только рекурсивный алгоритм
для ее решения можно предложить циклический алгоритм, не использующий рекурсию, но лучший из таких алгоритмов будет делать больше переносов, чем рекурсивный алгоритм
для ее решения можно предложить циклический алгоритм, не использующий рекурсию, и лучший из таких алгоритмов будет делать меньше переносов, чем рекурсивный алгоритм
для ее решения можно предложить циклический алгоритм, не использующий рекурсию, и лучший из таких алгоритмов будет делать столько же переносов, как и рекурсивный алгоритм
Сложность вопроса
83
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Зачёт в студне отлично. Мчусь выпивать отмечать экзамен intuit
22 дек 2015
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.