Главная /
Инструменты, алгоритмы и структуры данных /
Какие свойства являются необходимыми свойствами корректного рекурсивного метода?
Какие свойства являются необходимыми свойствами корректного рекурсивного метода?
вопросПравильный ответ:
содержит хотя бы одну ветвь, не являющуюся рекурсивной
все ветви метода являются рекурсивными - содержат рекурсивные вызовы
каждый рекурсивный вызов отличается контекстом вызова
как правило, для рекурсивного метода можно задать вариант - аналог варианта цикла, что позволяет доказывать завершаемость рекурсивных методов
Сложность вопроса
60
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Спасибо за тесты по интуиту.
25 май 2020
Аноним
Это очень простой вопрос интуит.
19 авг 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какие высказывания справедливы для продукций в БНФ-Е?
- # Какие утверждения справедливы для массивов в языке Eiffel:
- # Какие из операций над хеш-таблицами в классе HASH_TABLE имеют временную сложность O(count), а не O(1)?
- # Какие из структур данных относятся к распределителям?
- # Для рекурсивно определенной функции можно дать другое определение, не использующее рекурсию, основанное на подходе "снизу -вверх". Для простоты будем полагать, что рассматривается функция одного целочисленного аргумента. Какие утверждения справедливы для такого подхода?