Pythonの入れ子にされていないループを反復する

Question

私は、単語を含むさまざまな数のユーザー定義リストを持っています。

list1 = ["THE", "A"] 
list2 = ["ELEPHANT", "APPLE", "CAR"] 
list3 = ["WALKED", "DROVE", "SAT"] 

私がしたいことのように、ほとんどのである単語のグループを参照するために、既知の単語の辞書に対してそれぞれをチェックし、各リスト内のすべての組み合わせを反復処理することです。たとえば、次のような3つのリストがあるかもしれません辞書これは、繰り返しが次のようになることを意味します。

[ 
    "THE ELEPHANT WALKED", 
    "THE APPLE WALKED", 
    "THE CAR WALKED", 
    "THE ELEPHANT DROVE", 
    "THE APPLE DROVE", 
    "THE CAR DROVE", 
    # ... 
    "A CAR SAT", 
] 

問題は、任意の数のリストがあり、各リストにはさまざまなアイテムが含まれている可能性があるということです。私は再帰がこのために使用できることを知っていますが、再帰を伴わない解が必要です。

Answer 1

itertools.productは正確に行い...

for a in list1: 
    for b in list2: 
     for c in list3: 
      ... 

しかし、私はどこに停止するか分からないだろう：私は持っておくの問題は、そうでない場合、私はちょうど記述し、リストの可変量が存在することができるという事実でありますあなたが欲しいもの：

from itertools import product 

lists = [ 
    ['THE', 'A'], 
    ['ELEPHANT', 'APPLE', 'CAR'], 
    ['WALKED', 'DROVE', 'SAT'] 
] 

for items in product(*lists): 
    print items 

Answer 2

考えるのpython 3.2

from itertools import product 

[" ".join(i) for i in product(list1,list2,list3)]