PHP字符串全排列

$str = 'abc';
$a =str_split($str);
perm($a, 0, count($a)-1);

function perm(&$ar, $k, $m) {
if($k == $m){
echo join('',$ar), PHP_EOL;
}else {
for($i=$k; $i<=$m; $i++) {
swap($ar[$k], $ar[$i]);
perm($ar, $k+1, $m);
swap($ar[$k], $ar[$i]);
}
}
}
function swap(&$a, &$b) {
$c = $a;
$a = $b;
$b = $c;
}

function output($temp,$level) {
for($i=0;$i<$level;$i++) {
echo $temp[$i];
}
echo PHP_EOL;
}
//产生全排列 递归参数传递一定要注意
function quanpai($arr,$flag,$level,$num,$temp) {
if($level>=$num) {
output($temp,$num);
return;
}
for($i=0;$i<$num;$i++) {
if($flag[$i]==0) {
$temp[$level]=$arr[$i];
$flag[$i]=1;
quanpai($arr,$flag,$level+1,$num,$temp);
$flag[$i]=0;
}
}
}
$str = 'abc';
$arr=str_split($str);
$len=count($arr);
$i=0;
$flag=array();
$temp=array();
while($i<$len){
$flag[$i]=0;
$i++;
}
quanpai($arr,$flag,0,$len,$temp);