全排列算法 - php 实现

今天遇到了一个全排列的算法题目，回顾下算法实现。

全排列实现思路：

1. 当需要全排列的元素个数 N = 1 ，则全排列只有它;

2. 当需要全排列的元素个数 N > 1 ，则全排列为 每一个元素 i + 【除 i 之外剩余元素的全排列】的全部情况。

在用程序实现该算法的时候，需要注意用变量保存由 i 组成的一个排列情况。

function func2($arr, $str){ // $str 为保存由 i 组成的一个排列情况
    $cnt = count($arr);
    if($cnt == 1){
        echo $str . $arr[0] . "\n<br>";
    }  else {
        for ($i = 0; $i < count($arr); $i++) {
            $tmp = $arr[0];
            $arr[0] = $arr[$i];
            $arr[$i] = $tmp;
            func2(array_slice($arr, 1), $str . $arr[0]);
        }
    }
    
}


$a = array('1', '2', '3', '4');
func2($a, '');

参考资料：

php全排列递归算法代码 http://www.jb51.net/article/31496.htm

PHP一个数组的全排列算法 http://clay.phpme.info/?app=article&id=1290

关于全组合实现，可以看本人另一个博客的文章，解释的蛮清晰的。