計算數字的排列
給定一組從 0 到 8 的數字,任務是產生這些數字的所有可能的排列。在排列中,每個數字只能出現一次。
為了理解這個問題,讓我們深入研究排列的數學概念。排列公式指出,一次將「k」個「n」個元素進行排列的總數由下式給出:
nPk = n!/(n-k)!
在我們的例子中,我們想要排列所有9 個數字,因此k = n = 9。結果是 9! = 362880 種可能的排列。
PHP 實作
PHP 提供了產生排列的功能。 pc_permute() 函數可用於此目的,如下列程式碼所示:
function pc_permute($items, $perms = array()) { if (empty($items)) { echo join(' ', $perms) . "\n"; } else { for ($i = count($items) - 1; $i >= 0; $i--) { $newitems = $items; $newperms = $perms; list($foo) = array_splice($newitems, $i, 1); array_unshift($newperms, $foo); pc_permute($newitems, $newperms); } } }
範例輸出
利用 pc_permute()函數,我們可以輸出數字0到的所有排列8:
pc_permute(array(0, 1, 2, 3, 4, 5, 7, 8));
這將產生以下輸出:
0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 8 7 0 1 2 3 4 5 7 6 8 0 1 2 3 4 5 7 8 6 0 1 2 3 4 6 5 7 8 0 1 2 3 4 6 7 8 5 0 1 2 3 4 7 5 6 8 0 1 2 3 4 7 5 8 6 0 1 2 3 4 7 6 5 8 0 1 2 3 4 7 6 8 5 0 1 2 3 4 7 8 5 6 0 1 2 3 4 7 8 6 5 0 1 2 3 4 8 5 6 7 0 1 2 3 4 8 5 7 6 0 1 2 3 4 8 6 5 7 0 1 2 3 4 8 6 7 5 0 1 2 3 4 8 7 5 6 0 1 2 3 4 8 7 6 5 0 1 2 3 5 4 6 7 8 0 1 2 3 5 4 6 8 7 0 1 2 3 5 4 7 6 8 0 1 2 3 5 4 7 8 6 0 1 2 3 5 4 8 6 7 0 1 2 3 5 4 8 7 6 0 1 2 3 5 6 4 7 8 0 1 2 3 5 6 4 8 7 0 1 2 3 5 6 7 4 8 0 1 2 3 5 6 7 8 4 0 1 2 3 5 6 8 4 7 0 1 2 3 5 6 8 7 4 0 1 2 3 5 7 4 6 8 0 1 2 3 5 7 4 8 6 0 1 2 3 5 7 6 4 8 0 1 2 3 5 7 6 8 4 0 1 2 3 5 7 8 4 6 0 1 2 3 5 7 8 6 4 0 1 2 3 5 8 4 6 7 0 1 2 3 5 8 4 7 6 0 1 2 3 5 8 6 4 7 0 1 2 3 5 8 6 7 4 0 1 2 3 5 8 7 4 6 0 1 2 3 5 8 7 6 4 0 1 2 3 6 4 5 7 8 0 1 2 3 6 4 5 8 7 0 1 2 3 6 4 7 5 8 0 1 2 3 6 4 7 8 5 0 1 2 3 6 4 8 5 7 0 1 2 3 6 4 8 7 5 0 1 2 3 6 5 4 7 8 0 1 2 3 6 5 4 8 7 0 1 2 3 6 5 7 4 8 0 1 2 3 6 5 7 8 4 0 1 2 3 6 5 8 4 7 0 1 2 3 6 5 8 7 4 0 1 2 3 6 7 4 5 8 0 1 2 3 6 7 4 8 5 0 1 2 3 6 7 5 4 8 0 1 2 3 6 7 5 8 4 0 1 2 3 6 7 8 4 5 0 1 2 3 6 7 8 5 4 0 1 2 3 6 8 4 5 7 0 1 2 3 6 8 4 7 5 0 1 2 3 6 8 5 4 7 0 1 2 3 6 8 5 7 4 0 1 2 3 6 8 7 4 5 0 1 2 3 6 8 7 5 4 0 1 2 3 7 4 5 6 8 0 1 2 3 7 4 5 8 6 0 1 2 3 7 4 6 5 8 0 1 2 3 7 4 6 8 5 0 1 2 3 7 4 8 5 6 0 1 2 3 7 4 8 6 5
以上是如何使用 PHP 產生數字 0-8 的所有排列?的詳細內容。更多資訊請關注PHP中文網其他相關文章!