用PHP程序计算 1到50任意5个数相的和等于100

运行时间可能很长

set_time_limit(900);
ini_set('memory_limit', '1280M');

function getTime() {
    list($msec, $sec) = explode(' ', microtime());
    return round($sec * 1000, 4) + $msec;
}

$start_time = getTime();

$min = 1;  // 最小值
$max = 50; // 最大值
$num = 5; // 多少个数字
$sum = 100; // 和

$rs_cnt = 0;  // 结果数
$rs_list = [];  // 结果列表
$val_list = [];
$val_list = array_pad([], $num, $min);

while (true) {
    // 递增
    for ($j = $min; $j <= $max; $j += 1) {
        $val_list[0] = $j;
        if (array_sum($val_list) === $sum) {
       $rs_list[] = $val_list;  // 保存结果列表
            $rs_cnt += 1;
        }
    }
    // 进位
    for ($k = 0; $k < $num - 1; $k += 1) {
        if ($val_list[$k] >= $max) {
            $val_list[$k] = $min;
            $val_list[$k + 1] += 1;
        }
    }
    // 当最高位达到max 退出
    if ($val_list[$num - 1] > $max) {
        break;
    }
}

$end_time = getTime();
//var_dump($rs_list);
var_dump($rs_cnt);

echo $end_time - $start_time, 'ms';