一個php兌現的產生排列的演算法

一個php實現的產生排列的演算法

 $v)         {               $tmp = $index;            unset($tmp[$i]);        //去掉當前的首碼            /* 調試資訊，便於理解            echo "len $n , cur $i , index:\n";            var_dump($tmp);             */            $ret = perm($s, $n-1, $tmp);   //遞迴得到稍短的排列            if($ret != '')             {                   foreach($ret as $r)                 {                       $res[] = $s[$v] . $r;   //將稍短的排列逐個拼上當前的首碼                }               }               else            {                   $res[] = $s[$v];            }           }           return $res;    }   }function getPerm($s){    $n = strlen($s);    $index = range(0, $n-1);    //得到不同長度的排列    for($i=1; $i<=$n; $i++)    {           var_dump(perm($s, $i, $index));    }   }getPerm('abcd');?>

