Инструменты, алгоритмы и структуры данных

<<- Назад к вопросам

Какое утверждение о рекурсии является некорректным?

(Отметьте один правильный вариант ответа.)

Варианты ответа

для любого понятия существует рекурсивное определение(Верный ответ)

любое рекурсивно определенное понятие можно определить, не используя рекурсию

рекурсивно определенное понятие называют рекурсивным понятием только для простоты, хотя это и не вполне корректно

определение понятия является рекурсивным, если определение один или несколько раз ссылается на определяемое понятие

Похожие вопросы

Какое из высказываний является некорректным по отношению к понятиям языка программирования и его грамматики?

Полезным инструментарием разработчика является браузер (просмотр) классов, позволяющий анализировать отношения, связывающие классы системы. Какое из приведенных высказываний является некорректным по отношению к такому браузеру?

Какое утверждение не является справедливым для регулярного языка?

Укажите, какое утверждение является корректным для универсально порожденного типа:

Классы и типы это близкие понятия. Какое утверждение, связанное с этими понятиями, не является справедливым?

Какое утверждение справедливо относительно способа хранения версий программной системы?

Какое утверждение справедливо о выполнении в компьютере арифметических операций (сложение, вычитание, умножение) над вещественными числами?

Необходимыми условиями корректно определенного рекурсивного метода является существование у метода ветви без рекурсии и разные контексты у каждого рекурсивного вызова. Рассмотрим метод с циклом:

cicle   do      from Init until Exit loop Body end   end

Заменим его методом

recursive    do Init; loop_eqviv end

с вызовом рекурсивного метода:

loop_eqviv   do      if not Exit then        Body; loop_eqviv     end   end

Какие утверждения справедливы относительно корректности такой замены?

Какое из утверждений является справедливым?

Большинство контейнерных классов имеют общие для всех запросы. Укажите, какое из приведенных выражений не является запросом?