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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

любой метод, содержащий циклы, можно достаточно просто заменить рекурсивным методом с рекурсивными вызовами, но без циклов(Верный ответ)

в классических функциональных языках есть рекурсия, но нет циклов(Верный ответ)

только, используя стеки, можно рекурсию заменить циклами

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

любой рекурсивный метод можно заменить методом, содержащим циклы, но без рекурсии, применяя универсальную технику работы со стеками(Верный ответ)

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

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

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

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

Пусть метод pвызывает метод q, тот вызывает метод r с косвенной рекурсией, - метод r вызывает метод s, который в свою очередь вызывает метод r. Какие утверждения справедливы относительно завершения методов в цепочке вызовов?

Какие утверждения справедливы относительно сравнения циклического и рекурсивного варианта вычисления чисел Фибоначчи?

Пусть метод p вызывает метод q, тот вызывает метод r с косвенной рекурсией, - метод r вызывает метод s, который в свою очередь вызывает метод r. Какие утверждения справедливы относительно процесса вызова методов?

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

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

Структуры данных, используемые в алгоритме топологической сортировки, работают не с самими элементами множества, а с их номерами. Какие утверждения справедливы относительно возможного типа сортируемых элементов в предлагаемой реализации алгоритма?

Программа, записанная в машинном коде и выполняемая компьютером, оперирует с адресами памяти компьютера. Какие утверждения справедливы относительно формирования адресов памяти такой программы.