使用函数连接数组以创建所有组合

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([first] + combination)

        # 将第一个元素插入到每个组合的其他位置
        for i in range(len(combination)):
            result.append(combination[:i] + [first] + combination[i:])

    return result

# 示例用法
arr = [1, 2, 3]
combinations = generate_combinations(arr)
print(combinations)

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