Что такое рекурсия

Рекурсия — это когда метод вызывает сам себя, прямо или косвенно. Должен быть базовый случай (условие выхода) и рекурсивный случай (вызов с изменёнными параметрами).

Пример с факториалом:

public int factorial(int n) {
    if (n == 1) {  // базовый случай
        return 1;
    }
    return n * factorial(n - 1);  // рекурсивный случай
}

Плюсы: элегантное решение для задач с повторяющейся структурой (деревья, графы).
Минусы: риск переполнения стека, накладные расходы на вызовы.

Важно: всегда проверяйте, что рекурсия сходится к базовому случаю!