Re: recursively generating permutations

[rnahi]

You should look at Algorithm::Loops, and, through Super Search, to the following PM links:

• Permutations and combinations
• Permuting with duplicates and no memory
• Non- recursive permutation of arrays.

 

[spurperl]

Hi rnahi,

Thanks for the many links, but it's not exactly *it*. The first link you give (Permutations and combinations) talks about a different kind of permutations. The second presents a non-recursive algorithm for lexicographic order permutations. The third's title says it all.