Что такое функциональное программирование

Функциональное программирование (ФП) — это парадигма, где программы строятся на основе чистых функций, избегая изменяемого состояния и побочных эффектов. Основные принципы: 1. **Чистые функции** — результат зависит только от входных данных, нет побочных эффектов. 2. **Неизменяемость (immutability)** — данные не изменяются, а создаются новые. 3. **Функции высшего порядка** — функции могут принимать/возвращать другие функции. 4. **Рекурсия** — вместо циклов часто используется рекурсия. Пример на Java (с поддержкой лямбда-выражений с Java 8+): ```java List numbers = Arrays.asList(1, 2, 3, 4, 5); // Чистая функция + неизменяемость List squared = numbers.stream() .map(x -> x * x) // Функция высшего порядка .toList(); System.out.println(squared); // [1, 4, 9, 16, 25] ``` Хотя Java — ООП-язык, с Java 8+ можно использовать элементы ФП через Stream API и лямбды.