Re: Generate every possible combination

Evan Nemerson wrote:

I need to generate every possible combination of the the values in an array. For example, if... $array = Array("A", "B", "C"); I really have no idea where to begin. The best lead I can think of is that there are going to be n! elements in the output array, where n is the size of the input array.

Correct, this also implies that using more than say 20 elements (20!) will take *loads* of CPU time and memory. Anyway, I did such a program once to test the performance of VB versus Java but alas I dont keep it around. It was recursive tho. A quick check on google came up with some code here: http://www.delphiforfun.org/Programs/Permutes_1.htm and som theory here: http://www.theory-of-evolution.org/Main/chap4/permutations_7.htm