标签：
需求：
有一个数组 [‘a‘, ‘b‘, ‘c‘, ‘cd‘]
需要从数组中取出任意 m 个不重复的元素，列出所有的可能性（也不需要出现重复的组合例如[‘a‘, ‘b‘ ,‘c‘] 和 [‘a‘, ‘c‘, ‘b‘]）。
可以使用递归来完成：
<?php
function getCombinationToString($arr, $m) {
if ($m == 1) {
return $arr;
}
$result = [];
$tmpArr = $arr;
unset($tmpArr[0]);
for($i = 0; $i < count($arr); $i++) {
$s = $arr[$i];
$ret = getCombinationToString(array_values($tmpArr), ($m - 1), $result);
foreach($ret as $row) {
$val = $s . ‘,‘ . $row;
$val = explode(‘,‘, $val);
sort($val);
$val = implode(‘,‘, $val);
if(! in_array($s, explode(‘,‘, $row)) && ! in_array($val, $result)) {
$result[] = $val;
}
}
}
return $result;
}
$arr = [‘a‘, ‘b‘, ‘c‘, ‘cd‘];
$t = getCombinationToString($arr, 3);
echo ‘<pre>‘;print_r($t);
如果允许包含重复的组合，把 line：17 的条件注释即可。
输出：
Array
(
[0] => a,b,c
[1] => a,b,cd
[2] => a,c,cd
[3] => b,c,cd
)
标签：
原文地址：http://www.cnblogs.com/dee0912/p/5605559.html
