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