Modern Python Standard Library Cookbook

Producing permutations and combinations

Given a set of elements, if you ever felt the need to do something for each possible permutation of those elements, you might have wondered what the best way to generate all those permutations was.

Python has various functions in the itertools module that will help with permutations and combinations, the differences between those are not always easy to grasp, but once you investigate what they do, they will become clear.