Можешь рассказать о ключевых принципах, лежащих в основе функционального программирования?

Ключевые принципы функционального программирования (ФП):

1. Чистые функции — функции, которые при одинаковых входных данных всегда возвращают одинаковый результат и не имеют побочных эффектов (не изменяют внешнее состояние).
2. Неизменяемость (Immutability) — данные не изменяются после создания. Вместо изменения создаются новые копии с изменениями.
3. Функции высшего порядка — функции, которые принимают другие функции в качестве аргументов или возвращают функции.
4. Отсутствие побочных эффектов — выполнение функции не влияет на состояние программы вне её области.
5. Рекурсия вместо циклов — для повторяющихся операций часто используют рекурсию.
6. Ленивые вычисления — вычисления откладываются до момента необходимости.

Пример чистой функции на Kotlin:

fun sum(a: Int, b: Int): Int {
    return a + b
}

Она не изменяет внешнее состояние и всегда возвращает одинаковый результат для одних и тех же аргументов.