- Рекурсия ― это способ описания функции или процессов через самих себя (когда процедура или функция сама себя вызывает).
- Рекурсивная функция обязательно должна содержать в себе условие окончания рекурсивности, чтобы не вызвать зацикливания программы.
- С применением рекурсии снижается время выполнения функции и легче производится отладка, но затрачивается больше места и замедляется сама программа.
Пример. Напечатать последовательность чисел в обратном порядке, используя рекурсивный вызов процедуры.
