php全排列遞歸演算法程式碼

演算法原理

如果用P表示n個元素的全排列，而Pi表示n個元素中不包含元素i的全排列，(i)Pi表示在排列Pi前面加上前綴i的排列，那麼n個元素的全排列可遞歸定義為：
    ① 若n=1，則排列P只有一個元素i；
    ② 若n>1，則全排列P由排列(i)Pi構成；
根據定義，可看出如果已經產生（k-1）個元素的排列Pi，那麼k個元素的排列可以在每個Pi前面加上元素i而生成。
程式碼實作
複製碼 程式碼如下:
function rank($base, $temp=null)
{
    $len = strlen($base);
    base.'
';
    }
    else
    {
        for($i=0; $i        }
    }
}
rank('123');
經
，不易，次測試運行結果，發現存在一個問題：若是存在相同的元素，則全排列有重複。
例如'122'的全排列只有三種情況：'122'、'212'、'221'；上面方法卻有重複。
略修改，加上判斷重複的標誌，解決了問題（程式碼如下）：
複製程式碼 程式碼如下:
function fsRank($base, $temp=null)
{
    stat retret = array(); len = strlen($base);
    if($len     {
        //echo $temp.$base.'
';🠎
    else
    {
        for($i=0; $i               for($j=0; $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]);
        }
    }
      }
   ;
}
print '

';<br>print_r(fsRank('122'));<br>print '

';