При рекурсии метод решает небольшую часть задачи, разбивает задачу на меньшие порции и вызывает сам себя для решения каждой из этих порций. Обычно рекурсию применяют, когда небольшую часть задачи легко решить, а саму задачу просто разложить на составные части.
Советы по использованию рекурсии:
Убедитесь, что рекурсия остановится
Предотвращайте бесконечную рекурсию с помощью счетчиков безопасности
Ограничьте рекурсию одним методом
Следите за стеком
Не используйте рекурсию для факториалов и чисел Фибоначчи