В контекст рекурсивного метода, дающего решение задачи о Ханойской башне, входят 5 величин - 4 аргумента метода (имена трех башен и число переносимых дисков) и одна локальная переменная. Сколько величин достаточно сохранять в записи активации при оптимальной реализации рекурсивного метода?

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

• # Какие утверждения справедливы для ациклического отношения и отношения порядка?
• # В ходе работы алгоритма на каждом шаге алгоритма находится элемент, не имеющий предшественников, добавляемый в перечисление, задающее сортировку элементов. Кандидатов на эту роль может быть несколько. Какую структуру данных следует выбрать для хранения кандидатов, чтобы клиент мог управлять процессом выбора кандидатов?
• # Укажите, на каких этапах работы компилятора идет работа с абстрактным или конкретным синтаксическим деревом?
• # Какие утверждения верны относительно понятий "правильность" и "корректность"?
• # Классы и типы это близкие понятия. Какое утверждение, связанное с этими понятиями, не является справедливым?