如何在 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中文网其他相关文章！
