php 递归01 利用递归实现按字典顺序全排列

最近对递归比较感兴趣，所以开始记录一些学习过程中的递归使用方法

1.全排列函数（arrange)有两个参数一个是，需要进行全排列的字符串（假设默认是按字典顺序排列），另一个则是积累的前缀如下图：

第一次默认是''

第二次,在for循环后分别代表1、2、3并作为下一次子递归的前缀参数

第三次，分别为12 13   21 23   31 32至此需要全排列的剩余字符串长度为一，利用echo进行输出与return结束递归

2.deal函数也有两个参数，分别是当前全排列的字符串，和去除附加在父前缀后剩下需要进行全排列的子字符串

//有序数字字符串的全排列，如 123456
//123
//arrange[1,2,3] = 1.arrange[2,3] + 2.arrange[1,3] + 3.arrange[1,2]
//1.arrange[2,3] = 12.arrange[3] + 13.arrange[2]
function arrange($str,$prefix = '') {
    /*
     * if(!is_array($str)) {
     *     $str = str_split($str);
     * }
     */ 
    $str = str_split($str);
    $len = count($str);
    if($len === 1) {
        echo $prefix.$str[0]."\n";
        return;
    }
    for($i = 0; $i < $len; $i ++) {
        $tmp = $prefix.$str[$i];
        arrange(deal($str,$i), $tmp);
    }
}
function deal($str, $index) {
    unset($str[$index]);
    return implode('',$str);
}
arrange('123')