Pythonic 方式的递归生成器

Question

下面是一个生成器，它可以从多个字符串中创建由一个字符组成的所有组合：

('ab', 'cd', 'ef') => 'ace', 'acf', 'ade', 'adf', 'bce', 'bcf', 'bde', 'bdf'.

但是，我想知道这是否可以在更 Python 中完成。

# Example input data
t = ('ab', 'cd', 'ef')
# Recursive generator
def comb(t):
    if t:
        for c in t[0]:
            for s in comb(t[1:]):
                yield c + s 
    else:
        yield ''
# Test of generator
for r in comb(t):
    print(r)

Answer 1

您可以使用

itertools.product：

>>> from itertools import product
>>> lis = ('ab', 'cd', 'ef')
for p in product(*lis):
    print "".join(p)
...     
ace
acf
ade
adf
bce
bcf
bde
bdf