Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы относительно связи между циклами и рекурсией?
Какие утверждения справедливы относительно связи между циклами и рекурсией?
вопросПравильный ответ:
в классических функциональных языках есть рекурсия, но нет циклов
алгоритмы над рекурсивными структурами данных нельзя описать без использования рекурсии
любой метод, содержащий циклы, можно достаточно просто заменить рекурсивным методом с рекурсивными вызовами, но без циклов
любой рекурсивный метод можно заменить методом, содержащим циклы, но без рекурсии, применяя универсальную технику работы со стеками
только, используя стеки, можно рекурсию заменить циклами
Сложность вопроса
64
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет эти вопросы по интуит? Это же очень простые ответы
06 июн 2016
Аноним
Большое спасибо за помощь по интуиту.
11 апр 2016
Другие ответы на вопросы из темы программирование интуит.
- # Команда сложения 32-х битного процессора PowerPC выполняет операцию над данными, которые?
- # Контейнерные классы задают некоторое хранилище элементов. Как всякая структура данных, контейнер содержит в процессе работы конечное число элементов. Укажите утверждение, справедливое по отношению размера контейнеров:
- # Дан список с курсором, в котором курсор установлен на некотором элементе списка. Какие две команды нужно выполнить, чтобы стал истинным запрос before?
- # Пусть объект your_list задает непустой список с курсором, элементы которого являются целыми числами. Какой из фрагментов кода задает итерирование списка, в результате которого значением переменной temp станет индекс первого в списке элемента со значением 5 или 0, если такового элемента в списке нет.
- # Пусть дано арифметическое выражение с бинарными операциями, записанное в обратной польской записи: "2 3 4 5 + * - 6 7 8 - * +". Для его вычисления используется стандартная техника со стеком операндов. Сколько раз при вычислении этого выражения будет выполняться операция put-записи операнда в стек?