Search:

The first link isn't recursive.

I'm a little surprised no one's posted a google/wikipedia answer yet.

Wikipedia - Generating Permutations in lexicographic order

A more efficient recursive answer is presented here:
...