浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)

**/
function zuhe($arr,$begin){
if(!is_array($arr)) return ;
$N = count($arr);
if($begin == $N-1 || $begin >$N || $begin <0) return ;
if($begin == 0){
print_r($arr);//输出原始数据
echo '
';
}
//循环将初始值与第i个值交换后进行组合
for($i = $begin;$i < $N;$i++){

$t = $arr[$begin];
$arr[$begin] = $arr[$i];
$arr[$i] = $t;

if($i!==$begin){//i==begin时的数已经输出过
  print_r($arr);
  echo '</br>';
}
zuhe($arr,$begin+1);  
$t = $arr[$begin];
$arr[$begin] = $arr[$i];
$arr[$i] = $t;

}
}

$arr = array('a','b','c','d');
//zuhe($arr,0);

/分治法——直接插入
初始时从0个元素开始，输出初始序列，为组合的一个序列
当在来一个元素时只需将该元素放在该元素之前的元素组的不同的位置即组成了不同的排列
如已有元素组为a,b.新元素为c,把c分别与a,b进行交换即可(a,b);(c,a)，在现有的排列上在新增元素
重复执行以上步骤
/
function zuhe2($arr,$begin){
if($begin==0) {
print_r($arr);
echo "
";
//zuhe2($arr,$begin+1);
}
if($begin >= count($arr)) return ;
zuhe2($arr,$begin+1);//begin时的排列上一次已产生，直接新增元素
for($i = $begin-1;$i>=0;$i--){
$t = $arr[$begin];
$arr[$begin] = $arr[$i];
$arr[$i] = $t;
print_r($arr);
echo "
";
zuhe2($arr,$begin +1);
$t = $arr[$begin];
$arr[$begin] = $arr[$i];
$arr[$i] = $t;
}
}