python - 使用递归组合字典中的值

Question

我有一个包含不同长度列表的字典，我想要一个通用算法来生成列表中所有元素的组合。下面给出了一段示例代码:

bob = {'a':['a','b','c'],     
   'b':[0],
   'c':['x','y']}


for i in bob['a']:
    for j in bob['b']:
        for k in bob['c']:
            print("%s - %s - %s"%(str(i),str(j),str(k)))

这是特定字典“bob”所需的输出，它会产生输出:

a - 0 - x
a - 0 - y
b - 0 - x
b - 0 - y
c - 0 - x
c - 0 - y

不过，我想要一个通用的算法。我可以使用递归来概括它，以便它可以处理具有任意数量键的字典吗？

额外信息:与键对应的值将始终是一维列表

Answer 1

一般的算法是itertools.product :

>>> print(*itertools.product(*bob.values()), sep='\n')
('a', 0, 'x')
('a', 0, 'y')
('b', 0, 'x')
('b', 0, 'y')
('c', 0, 'x')
('c', 0, 'y')