Какие знаешь элементы функционального программирования в Python

В Python есть несколько элементов функционального программирования:

1. Функции высшего порядка – функции, принимающие или возвращающие другие функции. Например, map, filter, sorted с ключом.

   python

   Копировать

   numbers = [1, 2, 3]
   squared = list(map(lambda x: x ** 2, numbers))  # [1, 4, 9]

2. Лямбда-функции – анонимные функции через lambda.

   python

   Копировать

   add = lambda x, y: x + y

3. Замыкания – функции, запоминающие значения из внешнего контекста.

   python

   Копировать

   def make_adder(n):
       def adder(x):
           return x + n
       return adder

4. Генераторы и yield – ленивые вычисления.

   python

   Копировать

   def count_up_to(n):
       i = 1
       while i <= n:
           yield i
           i += 1

5. Декораторы – функции, модифицирующие поведение других функций.

   python

   Копировать

   def log(func):
       def wrapper(*args):
           print(f"Calling {func.__name__}")
           return func(*args)
       return wrapper

6. Рекурсия – вызов функции самой себя (но в Python нет TCO).

7. Иммутабельность – неизменяемые типы (tuple, frozenset).

8. Функции functools – reduce, partial, lru_cache.