Главная /
Инструменты, алгоритмы и структуры данных /
В контекст рекурсивного метода, дающего решение задачи о Ханойской башне, входят 5 величин - 4 аргумента метода (имена трех башен и число переносимых дисков) и одна локальная переменная. При оптимальной реализации рекурсивного метода достаточно сохранять
В контекст рекурсивного метода, дающего решение задачи о Ханойской башне, входят 5 величин - 4 аргумента метода (имена трех башен и число переносимых дисков) и одна локальная переменная. При оптимальной реализации рекурсивного метода достаточно сохранять в записи активации?
вопросПравильный ответ:
только имя исходной башни
только имя целевой башни
только число переносимых дисков
только локальную переменную, следящую за номером рекурсивного вызова
необходимо сохранять все 5 величин
Сложность вопроса
62
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Кто гуглит данные вопросы inuit? Это же изи
20 дек 2018
Аноним
Гранд мерси за тесты по intiut'у.
27 июн 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какие утверждения является некорректными?
- # Укажите, на каких этапах работы компилятора идет работа с абстрактным или конкретным синтаксическим деревом?
- # Укажите корректные высказывания:
- # Рекурсивное определение напоминает фокус. Рассмотрим рекурсивное определение известной в математике функции: Совершенно очевидно, какие значения принимает эта функция при . А каковы ее значения при ? Оказывается, для таких функция имеет одно и то же значение. Какое?
- # Пусть разыскивается путь в графе. Содержательно можно рассматривать города, соединенные сетью дорог. Задача состоит в том, чтобы найти путь из города А в город В. Для поиска пути применяется алгоритм перебора с возвратами, реализованный в виде процедуры поиска find(path), где path - это построенный путь, начинающийся в городе А и заканчивающийся приходом в некоторый ранее не встречавшийся на построенном пути город N. Из города N дороги ведут в n городов - , не входящие в путь path. Какие утверждения справедливы относительно вызовов процедуры поиска?