Одна з найважливіших відмінностей рекурсії від циклу, це спосіб завершення рекурсивної функції. У наведеному прикладі цикл for завершується в кінці послідовності, в якій він виконується. А ось рекурсивна функція може тривати нескінченно, тому що вона може не мати послідовності даних.4 Apr 2019

Рекурсія — визначення, опис, зображення будь-якого об'єкта або процесу всередині цього об'єкта або процесу, тобто ситуація, коли об'єкт є частиною самого себе.

Рекурсія – це спосіб організації обробки даних, у якому програма викликає себе безпосередньо, чи з допомогою інших програм. Ітерація – це спосіб організації обробки даних, при якому певні дії повторюються багаторазово, не призводячи до рекурсивних викликів програм.

Отже, рекурсію використовують, коли обчислення функції можна звести до її простішого виклику, яке – до ще простішого тощо, поки значення стане очевидно. Рекурсивне вирішення завдання зазвичай коротше, ніж ітеративне. Загальну кількість вкладених дзвінків (включаючи перший) називають глибиною рекурсії.