我有一个Python中的嵌套列表:
lst = ['alpha', ['beta', 'gamma'], ['delta', 'peta', 'lambda']]
我需要一个函数,它将返回一个列表,其中包含它们的笛卡尔积。虽然笛卡尔积不是一个正确的词,但从逻辑上讲,结果看起来会像这样:
final_lst = your_magical_function(lst)
print final_lst
'''
[['alpha','beta','delta'],
['alpha','beta','peta'],
['alpha','beta','lambda'],
['alpha','gamma','delta'],
['alpha','gamma','peta']
['alpha','gamma','lambda']]
'''
无论是带递归的函数还是不带递归的函数,都可以。