如何在PHP 中從單一集合產生特定大小的所有組合
給定一個字元陣列和所需的組合大小，任務是產生該特定大小的所有可能的組合。本文探討了一種使用 PHP 實現此目的的演算法，並將其與不允許重複字元的排列區分開來。
演算法
演算法是基於遞歸。詳細解釋如下：
示例實現
下面是一個工作示例PHP：
function sampling($chars, $size, $combinations = array()) {
if (empty($combinations)) {
$combinations = $chars;
}
if ($size == 1) {
return $combinations;
}
$new_combinations = array();
foreach ($combinations as $combination) {
foreach ($chars as $char) {
$new_combinations[] = $combination . $char;
}
}
return sampling($chars, $size - 1, $new_combinations);
}
// Example
$chars = array('a', 'b', 'c');
$output = sampling($chars, 2);
var_dump($output);輸出：
array(9) {
[0]=>
string(2) "aa"
[1]=>
string(2) "ab"
[2]=>
string(2) "ac"
[3]=>
string(2) "ba"
[4]=>
string(2) "bb"
[5]=>
string(2) "bc"
[6]=>
string(2) "ca"
[7]=>
string(2) "cb"
[8]=>
string(2) "cc"
}以上是如何在 PHP 中從單一集合產生特定大小的所有組合？的詳細內容。更多資訊請關注PHP中文網其他相關文章！
