Рекурсія використовується, коли можна виділити самоподібність задачі.
Термін «рекурсія» використовується в різних спеціальних галузях знань — від лінгвістики до логіки, але найширше застосування знаходить у математиці та інформатиці.
Визначення у логіці, що використовує рекурсію, називається індуктивним.
Матем. прикладами рекурсії є факторіал та число Фібоначчі.
У програмуванні рекурсія — виклик підпрограми з неї самої (з іншими значеннями вхідних параметрів) безпосередньо чи через інші функції.
—