Skip to content

Instantly share code, notes, and snippets.

@benjamingeiger

benjamingeiger/gist:3627064

Created September 4, 2012 21:52
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save benjamingeiger/3627064 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save benjamingeiger/3627064 to your computer and use it in GitHub Desktop.
Download ZIP
Cartesian product of lists in Python.
Raw
gistfile1.py
def cartesian (lists):
if lists == []: return [()]
return [x + (y,) for x in cartesian(lists[:-1]) for y in lists[-1]]
print cartesian([[1, 2, 3], [2, 4, 6], [3, 6, 9]])
@toxintractor
Copy link
Copy Markdown

toxintractor commented Nov 18, 2017

Can you do it iteratively without list comprehension?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment