求一个程序,内容是这样的,我举个例子：将9、4、3、2这四个数随机组合,使每组中的数之和≤10

php给你个思路
//采用递归
$_length_array = array(1,2,2,2,2,3,3,5,6,7,8,9,9,9,9,9);//需要剪切的绳子
$_len = 10;//一根绳子的长度
$_num = 0;//用掉多少条绳子
$_has_len = $_len;//一根绳子还剩多长 初始为$_len
if (0 < count($_length_array)) {
//如果有数据,至少为1
$_num = 1;
}
getNum();
function getNum()
{
global $_length_array;
global $_len;
global $_num;
global $_has_len;
//循环数组中的每个长度
foreach ($_length_array as $_key=>$_val) {
if ($_has_len>$_val) {
//如果剩下的绳子大于当前长度 就把当前的剪掉
$_has_len = $_has_len-$_val;
unset($_length_array[$_key]);//把它从数组中去掉
if (0 == $_has_len) {
//如果绳子被剪完 num++
$_num++;
getNum();
return;
}
//在数组中寻找是否有剩下绳子长度
$_other_key = array_search($_has_len,$_length_array);
if ($_other_key) {
//如果存在,num++
unset($_length_array[$_other_key]);
$_num++;
$_has_len = $_len;
getNum();
return;
} else {
getNum();
return;
}
} else {
$_num++;
$_has_len = $_len;
getNum();
return;
}
}
}
echo $_num;
exit;