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

Рекурсия — это техника программирования, когда метод вызывает сам себя для решения подзадачи.

➡️ Преимущества:

1️⃣ Упрощает код, особенно для задач, которые естественно описываются рекурсивно (например, вычисление факториала, обход дерева).
2️⃣ Позволяет заменять циклы более читаемым кодом.

✔️ Пример:

public class Factorial {
    static int factorial(int n) {
        return (n == 0) ? 1 : n * factorial(n - 1);
    }
    
    public static void main(String[] args) {
        System.out.println(factorial(5)); // 120
    }
}

💡 Совет: Всегда определяйте базовый случай, иначе получите StackOverflowError.

#java #recursion #factorial