чем рекурсия отличается от цикла?

Question

Михаил Большаков · Accepted Answer

Чисто теоретически важно понимать, что циклы не являются обязательной принадлежностью языка программирования и могут быть заменены рекурсией. Хорошим примером является программа paradox, демонстрирующая неразрешимость проблемы остановки. Рекурсия позволяет задать более выразительную версию:

recursive_paradox
— Завершается, если и только если не завершается.
do
if terminates ("C:\your_project") then
recursive_paradox
end
end

recursive_paradox
 — Завершается, если и только если не завершается.
 do
 if terminates ("C:\your_project") then
 recursive_paradox
 end
 end

Олег (Lord Drag Black Devil) · Answer

цикл -- фиксированное количество шагов на которых выполняется действие, рекурсия выполняется до тех пор пока не сработает условие выхода из рекурсии -- а их два по большому счету: 1) закончились данные, 2) найдено нужное значение...а так они похожи внешне

Алексей Ковальчук · Answer

Цикл-это закольцевание каких то процессов, а рекурсия-эт когда процесс сам себя вызывает.(вызывает бесконечно)
(Ну я так понял что это вопрос по программированию)

Смадияр Усенбаев · Answer

Судя по приставке ре (обратно) - обратный курс (направления), мне кажется, это обратный цикл! Видимо, и этим он отличается от "прямого" цикла.

Альбина Барышева · Answer

У каждого способа решения задачи свои преимущества, но… 
Любую рекурсивную функцию можно заменить циклом и стеком.

Светлана Шестерик · Answer

Рекурсия - вывод функции на саму функцию вывода функции...
Цикл - повторение функции по определенным параметрам

Светлана Шестерик · Answer

Рекурсия - вывод функции на саму функцию вывода функции...
Цикл - повторение функции по определенным параметрам

Ольга Владыко · Answer

...КОЛИЧЕСТВОМ.....ЦИКЛОВ МОЖЕТ БЫТЬ ОЧЕНЬ МНОГО....ЭТО ЛИЧНО Я ТАК ДУМАЮ, А КАКОЙ ПРАВИЛЬНЫЙ ОТВЕТ, НЕ ЗНАЮ....))))))

Kazanova :) · Answer

цикл повторяется постоянно, а рекурсия противоположно может))

Александр Боровков · Answer

Рекурсия - описание самоей себя... Цикл таки, процесс...

Виталий Попков · Answer

ВЫЧИСЛЕНИЕ ФУНКЦИИ ПО ОПРЕДЕЛЁННОМУ ЦИКЛУ-РЕКУРСИЯ

Алла Власова · Answer

если б знать что такое рекурсия

Лариса Ларуша · Answer

видимо его отсутствием.... :)

Марина Гребнева · Answer

не знаю что такое рекурсия

Татьяна Крылова · Answer

А какая мне разница - чем?

Ленусик @@@@@ · Answer

слишком сложно с утра...

Василий Торошин · Answer

А энциклопедия на что?