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 want to be able to do something like print_r(magic_function($array)); which would output Array ( [0] => "ABC" [1] => "ACB" [2] => "BAC" [3] => "BCA" [4] => "CAB" [5] => "CBA" ) 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. Any help would be greatly appreciated. Evan

for ($x=ord("A");$x<=ord("Z");$x++) { for($y=ord("A");$y<=ord("Z");$y++) { for($z=ord("A");$z<=ord("Z");$z++)

    { $array[]=chr($x).chr($y).char($z);
    }

} } is a quick suggestion. Haven't tested it.