全排列输出

算法：全排列输出

题目：

给定一个包含不同长度的元素的列表，输出全部的可能性

诸如：

给定数组 ：arr = [[1, 2], [3], [4, 5]]

输出：

1，3，4

1，3，5

2，3，4

2，3，5

解法：

由于我并不知道数组arr的长度是多少，所以暴力解法无法求的答案，因此可以考虑将数组元素进行合并，每次前两个小列表，接着将上次的合并结果和剩余的小列表进行合并，直到最后值剩下两个小列表时，使用暴力遍历的手段将结果输出。

具体实例分析：

对于数组arr = [[1, 2], [3], [4, 5]]

1】、先将前两个元素进行合并，可以得到[[[1,3], [2,3] ], [4,5]]

2】、现在只剩下两个元素，可以直接合并输出，得到【【1，3，4】，【1，3，5】，【2，3，4】，【2，3，5】】

3】、打印结果

代码实现：

def print_nums(a, flag=True):
    if flag:
        a = [[[i] for i in a[0]]] + a[1:]
    if len(a) > 2:
        for i in a[0]:
            for j in a[1]:
                print_nums([[i + [j]]] + a[2:], False)
    else:
        for i in a[0]:
            for j in a[1]:
                print(i + [j])


print_nums(arr)
##########################
"""测试结果"""
[1, 3, 4]
[1, 3, 5]
[2, 3, 4]
[2, 3, 5]