Lặp lại qua một số lượng chưa xác định các vòng lặp lồng nhau trong python

Question

Tôi có một số danh sách biến do người dùng xác định, mỗi danh sách chứa các từ. Ví dụ, có thể có ba danh sách như sau:

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

Những gì tôi muốn là để lặp qua mỗi pha hỗn loạn khu mỗi danh sách, kiểm tra từng chống lại một cuốn từ điển các từ đã biết, để xem word-nhóm có nhiều như từ điển. Điều đó có nghĩa là lặp đi lặp lại sẽ như thế nào:

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

Vấn đề là có thể có bất kỳ số lượng các danh sách, và mỗi danh sách có thể chứa một lượng biến các mặt hàng. Tôi biết rằng đệ quy có thể được sử dụng cho việc này, nhưng tôi cần một giải pháp mà không cần đệ quy. Vấn đề Tôi liên tục gặp là một thực tế rằng có thể có một số lượng biến của danh sách, nếu không tôi sẽ chỉ viết:

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

Nhưng tôi sẽ không biết được nơi để dừng lại ...

Answer 1

itertools.product thực hiện chính xác những gì bạn muốn:

from itertools import product 

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

for items in product(*lists): 
    print items 

Answer 2

Sử dụng python 3,2

from itertools import product 

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