Генерация всех возможных подмножеств списка

def generate_subsets(lst):
    """Генерирует все подмножества списка."""
    if not lst:
        return [[]]
    first = lst[0]
    rest_subsets = generate_subsets(lst[1:])
    with_first = [[first] + subset for subset in rest_subsets]
    return rest_subsets + with_first

# Пример использования:
example_list = [1, 2, 3]
print("Подмножества списка", example_list, ":", generate_subsets(example_list))