例：有列表list1=[1,[2,3],4,[5,6,7]]，列表的长度不确定
如何生成排列组合：[[1,2,4,5],[1,2,4,6],[1,2,4,7],[1,3,4,5],[1,3,4,6],[1,3,4,7]
跪求！！

不谢
In [1]: lst1=[1,[2,3],4,[5,6,7]]
In [2]: new_lst=[]
In [3]: for i in lst1:
...: if type(i) is int:
...: new_lst.append([i])
...: else:
...: new_lst.append(i)
...:
In [4]: new_lst
Out[4]: [[1], [2, 3], [4], [5, 6, 7]]
In [5]: [[a,b,c,d] for a in new_lst[0] for b in new_lst[1] for c in new_lst[2] for d in new_lst[3]]
Out[5]:
[[1, 2, 4, 5],
[1, 2, 4, 6],
[1, 2, 4, 7],
[1, 3, 4, 5],
[1, 3, 4, 6],
[1, 3, 4, 7]]
数据很大时链表解析步骤的编写会较为繁琐 应当改用itertools模块来做全排列

def comb(lst):
tmp1=[]
for x in lst:
if type(x) is list:
tmp1.append(x)
else:
tmp1.append([x])
tmp=[[]]
for x in tmp1:
new_lst=[]
for i in range(len(tmp1)):
for z in x:
new_lst.append(tmp1[i]+[z])
tmp1=new_lst
return new_lst