輸入一個字串，打印出該字串中字元的所有排列。

例如輸入字串abc，則輸出由字元a、b、c所能排列出來的所有字串

abc、acb、bac、bca、cab和cba。

/**

* 輸入一個字串，打印出該字串中字元的所有排列

* @param unknown $arr    字串轉化的陣列

* @param unknown $start  開始位置

* @param unknown $len  字串長度

*/

function test3(&$arr,$start,$len){

if ($start== $len){

echo join('', $arr),PHP_EOL

}else {

for ($i=$start;$i<=$len;$i++){

test4($arr[$start],$arr[$i]);

test3($arr, $start+1,$len);

test4($arr[$start],$arr[$i]);

}

}

}

/**

* 字元交換位置

* @param unknown $a

* @param unknown $b

*/

function test4(&$a,&$b){

$tmp = $a;

$a = $b;

$b = $tmp;

}

$str = 'abc';

$arr = str_split

$len = count($arr)-1;

test3($arr,0, $len);