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