PHP递归组合排列

//递归排序法 

function leyangjunRank($base, $temp=null) 

 { 

     static $ret = array(); 

     $len = strlen($base); 

     if($len <= 1) 

     { 

         //echo $temp.$base.'<br/>'; 

         $ret[] = $temp.$base; 

     } 

     else 

     { 

         for($i=0; $i< $len; ++$i) 

         { 

             $had_flag = false; 

             for($j=0; $j<$i; ++$j) 

             { 

                 if($base[$i] == $base[$j]) 

                 { 

                     $had_flag = true; 

                     break; 

                 } 

             } 

             if($had_flag) 

             { 

                 continue; 

             } 

             fsRank(substr($base, 0, $i).substr($base, $i+1, $len-$i-1), $temp.$base[$i]); 

         } 

     } 

     return $ret; 

 } 

 print_r(leyangjunRank('AABB'));//返回6种组合
返回结果：
Array
(
    [0] => AABB
    [1] => ABAB
    [2] => ABBA
    [3] => BAAB
    [4] => BABA
    [5] => BBAA
)