Что происходит при неуправляемой рекурсии

При неуправляемой рекурсии происходит бесконечный вызов методов самих себя, что приводит к переполнению стека вызовов (StackOverflowError). Каждый рекурсивный вызов добавляет новый фрейм в стек, и когда его размер превышает лимит, JVM выбрасывает исключение.

Пример опасной рекурсии:

void infiniteRecursion() {
    infiniteRecursion(); // Бесконечный вызов
}

Основные проблемы:

1. Переполнение стека (обычно несколько тысяч вызовов)
2. Отсутствие базового случая (termination condition)
3. Неконтролируемое потребление памяти

Для предотвращения:

• Всегда добавляйте условие выхода
• Ограничивайте глубину рекурсии
• Рассмотрите итеративный подход для глубоких рекурсий