Главная /
Инструменты, алгоритмы и структуры данных /
Наряду с четырьмя классическими стратегиями решения задач - последовательность, выбор, цикл и процедура - рекурсия представляет пятую классическую стратегию. Какое из утверждений не является справедливым для этой стратегии?
Наряду с четырьмя классическими стратегиями решения задач - последовательность, выбор, цикл и процедура - рекурсия представляет пятую классическую стратегию. Какое из утверждений не является справедливым для этой стратегии?
вопросПравильный ответ:
корректно определенное рекурсивное определение всегда включает выбор, по крайней мере, одна ветвь которого содержит нерекурсивную часть определения
рекурсия, подобно стратегии цикла, в большинстве случаев задает последовательное приближение к решению задачи
в отличие от цикла
until (while)
, который может не иметь варианта и описывать не завершающийся процесс (зацикливаться), рекурсивное определение всегда гарантирует завершаемость
рекурсия использует стратегию вызова процедуры с тем отличием, что вызывает саму себя, но при других значениях аргументов, приближающих, как правило, к цели
Сложность вопроса
72
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Иду в бар отмечать победу над тестом интут
02 май 2019
Другие ответы на вопросы из темы программирование интуит.
- # Рассмотрим некоторые задачи. Какие отношения, введенные в этих задачах, являются ациклическими?
- # Какие высказывания являются корректными по отношению к понятию грамматики языка программирования?
- # Сравнивая компиляцию и интерпретацию программы, укажите, какие свойства характерны для процесса интерпретации:
- # При разработке ПО коллективом разработчиков возможны ситуации, когда над одним модулем одновременно работает несколько человек, каждый из которых вносит свои изменения. Укажите правильную стратегию работы для таких ситуаций:
- # Какие утверждения не являются справедливыми для понятия "список с курсором"?