输出某字符串的所有不重复组合

输出abcd不重复的组合方式？
思路：
1 利用递归，循环替换当前字符串为空，并且保存到tmp中。
2 比如：
第一次替换a，则str = bcd, tmp = a
第二次替换b，则str = cd, tmp = ab
第三次替换c，则str = d, tmp = abc
第四次，str = d，长度等于0，tmp=abcd
第五次，str= ''，结束本次递归，保存tmp等结果集
第六次，str=c，为什么等于c，因为回到第2次循环，i=1，替换掉了d，所以等于c。str=c，tmp=abd（拼上之前的就ab+替换的d）

<?php
// 任意字符串不重复输出
$result = [];
function str_norepeat_array($str, $tmp)
{
    global $result;
    $long = strlen($str);
    if ($long == 0) $result[] = $tmp;

    for ($i = 0; $i < $long; $i++)
    {
        str_norepeat_array(str_replace($str[$i], "", $str), $tmp . $str[$i]);
    }
}
str_norepeat_array("abcd", "");
print_r($result);


/* 结果
Array
(
    [0] => abcd
    [1] => abdc
    [2] => acbd
    [3] => acdb
    [4] => adbc
    [5] => adcb
    [6] => bacd
    [7] => badc
    [8] => bcad
    [9] => bcda
    [10] => bdac
    [11] => bdca
    [12] => cabd
    [13] => cadb
    [14] => cbad
    [15] => cbda
    [16] => cdab
    [17] => cdba
    [18] => dabc
    [19] => dacb
    [20] => dbac
    [21] => dbca
    [22] => dcab
    [23] => dcba
)
*/