php 排列组合 源码,PHP中排列组合及性能对比

function getCombinationToString($arr,$m){

$result = array();

if ($m ==1){

return $arr;

}

if ($m == count($arr)){

$result[] = implode(',' , $arr);

return $result;

}

$temp_firstelement = $arr[0];

unset($arr[0]);

$arr = array_values($arr);

$temp_list1 = getCombinationToString($arr, ($m-1));

foreach ($temp_list1 as $s){

$s = $temp_firstelement.','.$s;

$result[] = $s;

}

unset($temp_list1);

$temp_list2 = getCombinationToString($arr, $m);

foreach ($temp_list2 as $s){

$result[] = $s;

}

unset($temp_list2);

return $result;

}

$arr = array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18);

$t = getCombinationToString($arr, 6);

var_dump($t);