如果我有一些长度未知的数组，如何获得它们的完整组合？方法越多越好！ 例如：
lista, listb, listc = ['abc', 'asd'], ['zxc', 'rty', 'fgh'], ['uio']
结果
result = ['abczxcuio', 'abcrtyuio', ···]
也许这个问题可以递归解决，对吧？但是我这么菜鸟，一直没能理解递归的本质。
非常感谢:)
【问题讨论】：
你用嵌套循环来做：
for a in lista :
for b in listb :
for c in listc :
add (a + b + c) to output
如果你不知道这些数组中有多少给你，在一个列表中，那么你将需要使用递归来有效地构建这个嵌套循环结构。
在模式匹配等式伪代码中，
combine( [lista, ...lists] ) = for a in lista: go( [a], lists )
go( abc, [listd, ...lists] ) = for d in listd: go( abc+[d], lists)
go( abcd, [] ) = ....handle the combination abcd....
处理边缘情况，使其发挥作用。
这可以通过索引/指针杂耍来实现，以使其高效，在类 C 语言中，无需分配过多的额外内存（当然输出除外）。
这种方法称为recursive-backtracking。
创建一个临时结构来产生结果会非常快速地增长——组合的数量实际上是指数级的。使用这种方法，您只需在最嵌套的循环内完成一次工作。
考虑递归方法很简单：
如果只有一个列表，则返回它。否则，生成最后两个列表的所有组合，删除它们，将组合添加到列表中并重复 n-1 列表，其中 n 是列表的初始数量。
示例：
def generate(lists):
# lists is a 2D list i.e list of lists
if len(lists)<2:
return lists #base case
list1, list2 = lists[-2], lists[-1]
lists.pop()
lists.pop()
combinations = []
for i in list1:
for j in list2:
combinations.append(i+j)
lists.append(combinations)
return generate(lists)
lists = [['abc', 'asd'], ['zxc', 'rty', 'fgh'], ['uio']]
print(generate(lists))
# prints [['abczxcuio', 'abcrtyuio', 'abcfghuio', 'asdzxcuio', 'asdrtyuio', 'asdfghuio']]
【讨论】：