任意数量列表的笛卡尔积 - Java

时间:2014-04-20 18:56:26

标签: java list cartesian-product

我正在尝试实现任意数量列表的笛卡尔积。我已经考虑了好几个小时了,我无法弄明白。

例如,如果我有:

列表字母= [1,2,3] list num = [a,b,c]

然后我们将打印笛卡儿的产品:

  • letter x letter
  • letter x num
  • num x num
  • num x letter

但是,如果我有一个固定数量的列表,那将很容易。但我不知道怎么做任意数量的名单。

1 个答案:

答案 0 :(得分:-1)

如果您有一个列表容器,只需为每个列表遍历容器并执行笛卡尔积。

for each i do 
    for each j do cartesian(a[i], a[j])