生成完整(所有大小)的数组组合

def generate_combinations(arr):
    if len(arr) == 0:
        return [[]]  # 返回一个空数组作为基本情况

    first = arr[0]  # 取出数组的第一个元素
    rest = arr[1:]  # 剩余的元素

    # 递归生成剩余元素的所有组合
    combinations = generate_combinations(rest)

    # 将第一个元素与剩余元素的所有组合进行合并
    result = []
    for combination in combinations:
        result.append(combination)  # 不包含第一个元素的组合
        result.append([first] + combination)  # 包含第一个元素的组合

    return result

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