php全排列的递归算法的代码

2. function rank($base, $temp=null)
3. {
4. $len = strlen($base);
5. if($len <= 1)
6. {
7. echo $temp.$base.'
   ';
8. }
9. else
10. {
11. for($i=0; $i< $len; ++$i)
12. {
13. rank(substr($base, 0, $i).substr($base, $i+1, $len-$i-1), $temp.$base[$i]);
14. }
15. }
16. }
17. rank('123');
18. ?>

不过，经多次测试运行结果，发现存在一个问题：若是存在相同的元素，则全排列有重复。 例如'122'的全排列只有三种情况：'122'、'212'、'221'；上面方法却有重复。 略作修改，加个判断重复的标志，问题解决。

2. function fsRank($base, $temp=null)
3. {
4. static $ret = array();
5. $len = strlen($base);
6. if($len <= 1)
7. {
8. //echo $temp.$base.'
   ';
9. $ret[] = $temp.$base;
10. }
11. else
12. {
13. for($i=0; $i< $len; ++$i)
14. {
15. $had_flag = false;
16. for($j=0; $j<$i; ++$j)
17. {
18. if($base[$i] == $base[$j])
19. {
20. $had_flag = true;
21. break;
22. }
23. }
24. if($had_flag)
25. {
26. continue;
27. }
28. fsRank(substr($base, 0, $i).substr($base, $i+1, $len-$i-1), $temp.$base[$i]);
29. }
30. }
31. return $ret;
32. }
33. print '

    ';
    print_r(fsRank('122'));
    print '

    ';
34. ?>