自己写了一个红包生成算法 可以正确生成 缺无法递归出来？

Question

由于要生成随机红包，并且需要设置要发放红包的 金额、最小值、最大值、以及数量。 我尝试了 用for循环，但是会卡在 do while 这里， 所以用递归写了一个，内存中可以生成正确的红包，但是无法递归出来。请大牛帮忙看下问题 出在哪里？ <?php //调试函数 function p($arr) { echo "<pre>" . print_r($arr, true) . "</pre>"; } //发红包函数 function hongbao($money, $min, $max, $num, $arr = array(), $first = 'yes') { if ($first == 'yes') { //由于红包是以分为单位所以先转换单位,1元=100分，但只需转换一次 $money = $money * 100; $min = $min * 100; $max = $max * 100; //红包发放最大最小值合法性检测，防止发送死循环 if ($money - $min * $num < 0) { return "你发放红包的金额太小不足以 发给这么多人"; } else { if ($money - $max * $num > 0) { return "你发放红包的金额太大 这些人领不完"; } } } //计算已生成的红包总额 $safe_total = array_sum($arr); //如果红包总额 大于或等于 要发放的总额， 就说明红包已经生成完毕 if ($safe_total >= $money) { //防止出现 最后出现的数据都相同，所以让这里随机排序一下 shuffle($arr); /*这里有异常， 可以打印出来正确的值 却无法return到最外面吧，应该是递归上的问题*/ p($arr); return $arr; } else { //随机生成红包金额 $rand = mt_rand($min, $max); //用当前的钱 减去已发的钱 -减去本次要发的钱 $zx = $money - $safe_total - $rand - ($num - 1) * $min; $zd = $money - $safe_total - $rand - ($num - 1) * $max; if ($zx >= 0 && $zd <= 0) { //说明条件可以执行 $num--; $arr[] = $rand; $xrr = $arr; hongbao($money, $min, $max, $num, $arr, 'no'); } else { //说明发完本次红包就没法继续下次了 所以不做修改。 hongbao($money, $min, $max, $num, $arr, 'no'); } } } //发80块钱的红包， 最小1.3元 最大2， 数量为50个 $myarr = hongbao(80, 1.3, 2, 50); //打印下 myarr 看下赋值是否正确 ， 函数里已经打印过一次， 所以要出现打印两次 数组才是正常 p($myarr);

Answer 1

return hongbao($money, $min, $max, $num, $arr, 'no');

Answer 2

$anum = count($arr); 这个去掉，没有用到
$all = array_sum($arr); 这个去掉，没有用到
array_sum($arr) 主要是这里卡住了,我使用了$total代替每次去计算数组值的总和

function hongbao($money, $min, $max, $num)
{
    
    $arr = array();
    //由于红包是以分为单位所以先转换单位,1元=100分，但只需转换一次
    $money = $money * 100;
    $min = $min * 100;
    $max = $max * 100;
    //红包发放最大最小值合法性检测，防止发送死循环
    if ($money - $min * $num < 0) {
        return "你发放红包的金额太小不足以 发给这么多人";
    } else {
        if ($money - $max * $num > 0) {
            return "你发放红包的金额太大 这些人领不完";
        }
    }
    $total = 0;
    $tempnum = $num;
    for ($i = 0; $i < $tempnum; $i++) {
        $flag = 'no';
        do {
            //随机生成一个红包
            $rand = mt_rand($min, $max);
            //$anum = count($arr);
            $zx = $money - $total - $rand - ($num - 1) * $min;
            $zd = $money - $total - $rand - ($num - 1) * $max;
            //$all = array_sum($arr);
            if ($zx >= 0 && $zd <= 0) {
                $arr[] = $rand;
                $flag = 'yes';
                $num--;
                $total = $total+$rand;
            } 
        } while ($flag == 'no');
    }
    shuffle($arr);
    return $arr;
}

以上代码修改后，1W的金额，分成5000份，只需要1.2秒就可以运算完成。