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

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

Без базового випадку будь-яка рекурсивна функція піде в нескінченне виконання, тому що викликатиме себе без кінця. У JS це призводить до переповнення стека дзвінків, і функція зупиняється з помилкою. Якщо виконати функцію без базового випадку, Що тільки викликає себе, отримаємо помилку.

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