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

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

复制代码

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

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

    ';

31. print_r(fsRank('122'));
32. print '';
33. ?>

复制代码

介绍了全排列的递归算法，这里为大家推荐一篇php数组全排列的非递归算法实现代码，大家可以参考下。