Главная /
Инструменты, алгоритмы и структуры данных /
Преобразование рекурсивного определения в циклическое может быть не простой задачей. Зная рекурсивное решение задачи о Ханойской башне, укажите, какой первый ход следует сделать для произвольного значения n:
Преобразование рекурсивного определения в циклическое может быть не простой задачей. Зная рекурсивное решение задачи о Ханойской башне, укажите, какой первый ход следует сделать для произвольного значения n:
вопросПравильный ответ:
перенос с А на В
перенос с А на С
не имеет значения, куда переносить на А или на С
если n - нечетно, то перенос на В, иначе перенос на С
Сложность вопроса
94
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл и ладушки. лол
22 мар 2018
Аноним
Экзамен сдал и ладушки. Спасибо сайту
25 фев 2018
Аноним
Очень сложные тесты
04 дек 2015
Другие ответы на вопросы из темы программирование интуит.
- # Какие утверждения справедливы для ациклического отношения и отношения порядка?
- # Реализация алгоритма топологической сортировки включала такой прием, как предварительная трансляция исходных данных в форму, удобную для эффективной реализации алгоритма. Что справедливо о применении этого приема в других программистских задачах? Этот прием следует применять:
- # Будем полагать, что поезд - это локомотив, за которым следует один или несколько вагонов. Какая грамматика корректно описывающая понятие "поезд" является рекурсивной?
- # Пусть объект your_list задает непустой список с курсором, элементы которого являются целыми числами. Какой из фрагментов кода задает итерирование списка, в результате которого переменная temp содержит максимальный элемент списка.
- # Каким свойством не обладает корректно определенный рекурсивный метод?