如何递归地组合(链)列表？

def combine_lists(lst):
    if not lst:
        return [[]]  # 返回一个空列表作为结果

    first = lst[0]  # 获取第一个元素
    rest = lst[1:]  # 获取剩余元素列表

    # 递归调用函数获取剩余元素列表的所有组合
    combinations = combine_lists(rest)

    result = []
    for comb in combinations:
        # 将第一个元素与剩余元素列表的每个组合进行组合
        result.append([first] + comb)

    # 将第一个元素与剩余元素列表的所有组合以及新的组合合并在一起
    result.extend(combinations)

    return result

# 示例用法
lst = [1, 2, 3]
result = combine_lists(lst)
print(result)

[[1, 2, 3], [1, 2], [1, 3], [1], [2, 3], [2], [3], []]