Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы относительно контракта рекурсивного метода? Для рекурсивного метода следует:
Какие утверждения справедливы относительно контракта рекурсивного метода? Для рекурсивного метода следует:
вопросПравильный ответ:
всегда задавать вариант
включать вариант в описание метода как комментарий при условии, что вариант известен
всегда задавать инвариант
в предложении
require
задавать предусловие метода. Метод должен гарантировать выполнение предусловия для всех внутренних рекурсивных вызовов
в предложении
ensure
задавать постусловие метода. Метод должен гарантировать выполнение постусловия при завершении любого из внутренних рекурсивных вызовов Сложность вопроса
46
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
17 авг 2020
Аноним
Экзамен прошёл на 4 с минусом. Ура
11 дек 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какие утверждения верны относительно редактора, в котором создается текст программ?
- # Контейнерные классы задают некоторое хранилище элементов. Как всякая структура данных, контейнер содержит в процессе работы конечное число элементов. Укажите утверждение, справедливое по отношению размера контейнеров:
- # Эффективность работы с хеш-таблицами зависит от выбора хеш-функции (степени ее совершенства) и от способа разрешения конфликтов при совпадении значений. Укажите, как разрешаются конфликты в Eiffel библиотечном классе HASH_TABLE?
- # Рассмотрим игру, в которой применяется минимаксная стратегия. Напомним, это означает, что в игре участвуют два противника, поочередно выполняющие ходы. Существует оценочная функция, которая выдает оценку (число) для каждой позиции после очередного хода. Положительное значение этой оценки рассматривается как выигрыш для одного игрока и как проигрыш для другого (игра с нулевой суммой). Зададим дерево конкретной игры, в узлах которого записаны оценки позиций. Дерево зададим скобочной записью: ( ((5, 3) (6, -1, 8)) ((10, 6, 2) (-2, -4, -7)) ) Здесь цифры, заключенные в скобки - это оценки в листьях, принадлежащих одному родителю. Игрок на нижнем уровне выбирает минимальную оценку. При вычислении цены игры применяется альфа-бета стратегия отсечения вариантов. Сколько вариантов (в данном случае листьев дерева) будет отсечено при применении этой стратегии?
-
#
Пусть аргументом функции
является множество пар целых чисел. Пусть также функция
: добавляет в множество пару [0,0];если в множестве есть пара
и
, то в множество добавляется пара
Для какой рекурсивно определенной функции
, где
, функция
является решением уравнения неподвижной точки
?