1 <?php
 2 function rank($base, $temp=null)
 3 {
 4     $len = strlen($base);
 5     if($len <= 1)
 6     {
 7         echo $temp.$base.'<br/>';
 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');

 1 <?php
 2 function fsRank($base, $temp=null)
 3 {
 4     static $ret = array();
 5     $len = strlen($base);
 6     if($len <= 1)
 7     {
 8         //echo $temp.$base.'<br/>';
 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 '<pre>';
34 print_r(fsRank('122'));
35 print '</pre>';
36 ?>