Чем отличается итеративный процесс от рекурсивного процесса?

Question

[Ventus]

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

Как просто определить рекурсивное решение задачи? Как определить, решена ли задача с помощью рекурсивного процесса или с помощью итеративного процесса?

Да, знаю, звучит странно. Сам в недоумении: вроде бы задачи решаю, а подобное определить не могу.

Answer 1

[Алексей]

ответ тут

Comments

[Ventus]

Это была первая статья, что я прочитал))

Ладно, видимо, придется понимать опытным путем. Спасибо.

[Александр Скуснов]

На мой взгляд статья сомнительная. Рекурсия - вызов функции внутри функции.
Итерации - цикл. Никакой рекурсии нет.
В функциональном программировании, напр., циклов нет, только рекурсии. Но если сделать рекурсию хвостовой, то компилятор сделает оптимизацию - превратит её в цикл.