Рекурсия -- приём в программировании, когда некоторый модуль программы (фукция, метод) вызывают сами себя.
Такой вызов называет рекурсивным ("самовызов").
Конечность рекурсии
В ходе выполнение рекурсивный алгоритм всё время как бы "зарывается" всё глубже в уровни вызовов, чтобы этот процесс не был бесконечным (обычно бесконечная рекурсия означает ошибку в программе), следует четко понимать: