Cartesian product of arbitrary number of lists - Java

Question

I am trying to implement a cartesian product of an arbitrary number of lists. I have been thinking about this for hours, and I can't figure it out.

For example, if I have:

list letter = [1, 2, 3] list num = [a, b, c]

then we will print cartesian product of:

However, if i had a fixed number of lists, it would be easy. But I don't know how to do an arbitrary number of lists.

score -1 · Answer 1 · answered Apr 20 '14 at 19:03

-1

If you have a container of lists, simply for each list traverse the container and do the cartesian product.

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

answered Apr 20 '14 at 19:03

gilgil28

That would give you all combinations of "2D" cartesian products. I suspect that for `N` lists, the OP wants the "`N`-D" product. – Oliver Charlesworth Apr 20 '14 at 19:05
He was not clear enough then. – gilgil28 Apr 20 '14 at 19:11

1 Answers1