求一个分发红包的算法

抢红包大家都玩过了，
就是给出一个总额，一个份数，就自动随机分配金额。

最小额0.01元。

求算法

function($总额,$红包个数){

。。。

return $红包数组;
}

回复讨论(解决方案)

function distribute($total,$num)
{
if($num return array();
if($num==1)
return array($total);
$n=rand(1,$total*100/2)/100;
$res[]=$n;
if($num-1>=0)
$res=array_merge($res,distribute(($total-$n),$num-1));
return $res;
}

print_r(distribute(50, 40));

Array
(
    [0] => 17.46
    [1] => 7.1
    [2] => 10.39
    [3] => 4.44
    [4] => 1.65
    [5] => 0.14
    [6] => 0.38
    [7] => 0.46
    [8] => 3.52
    [9] => 0.34
    [10] => 0.1
    [11] => 0.41
    [12] => 0.47
    [13] => 1.21
    [14] => 0.29
    [15] => 0.49
    [16] => 0.45
    [17] => 0.13
    [18] => 0.26
    [19] => 0.08
    [20] => 0.04
    [21] => 0.08
    [22] => 0.03
    [23] => 0.02
    [24] => 0.01
    [25] => 0.02
    [26] => 0.01
    [27] => 0.01
    [28] => 0.01
    [29] => 0.01
    [30] => 0.01
    [31] => 0.01
    [32] => 0.01
    [33] => 0.01
    [34] => 0
    [35] => 0.01
    [36] => 0
    [37] => 0.01
    [38] => 0.01
    [39] =>  -0.080000000000006
)
显然是错误的

function distribute($total,$num)
{
if($num return array();
if($num==1)
return array($total);
$n=rand(1,$total*100/2)/100;
$res[]=$n;
if($num-1>=0)
$res=array_merge($res,distribute(($total-$n),$num-1));
return $res;
}

改成这样可能好些

function distribute($total, $num) {  $avg = $total / $num;  $r = array_fill(0, $num, $avg);  for($i=0; $i  <p class="sougouAnswer">  </p><p class="yy">   改成这样可能好些   </p><pre class="sycode" name="code">function distribute($total, $num) {  $avg = $total / $num;  $r = array_fill(0, $num, $avg);  for($i=0; $i    <br> 结果不对  <br> 我用var_dump出来  <br> 100:75  <br> 25:17  <br> 8:4  <br> 4:2  <br> 2:1  <br> 1:1  <br> 0:1  <br> -1:1  <br> -2:0