Рекурсия — это способ организации обработки данных, при котором программа вызывает сама себя непосредственно, либо с помощью других программ. 1

Итерация — это способ организации обработки данных, при котором определённые действия повторяются многократно, не приводя при этом к рекурсивным вызовам программ. 1

Основное отличие между рекурсией и итерацией в том, что при итеративном подходе подпрограмма вызывается, завершается и вызывается снова несколько раз, при этом запускается она извне. 3 В рекурсивном подходе подпрограмма вызывает сама себя и позволяет таким образом запускать сразу несколько вложенных друг в друга подпрограмм. 3

Также рекурсия использует больше памяти, чем итерация. 24