微信随机红包算法

基本思路是这样的：首先算出红包的平均值，再生产小于这个平均值的随机数，红包发送后，红包总金额需要相应减少，同时重新计算这个平均值，直到最后一个红包时，把所有的剩余金额塞进去。

public static double [] getMoney(double money, int num){
        Random r = new Random();
        DecimalFormat format = new DecimalFormat(".##");
        double middle = Double.parseDouble(format.format(money/num));
        double [] dou = new double[num];
        double redMoney = 0;
        double nextMoney = money;
        double sum = 0;
        int index = 0;
        for(int i=num;i>0;i--){
            if(i == 1){
                dou[index] = nextMoney;
            }else{
                while(true){
                    String str = format.format(r.nextDouble()*nextMoney);
                    redMoney = Double.parseDouble(str);
                    if(redMoney>0 && redMoney < middle){
                        break;
                    }
                }
                nextMoney = Double.parseDouble(format.format(nextMoney - redMoney));
                sum  = sum + redMoney;
                dou[index] = redMoney;
                middle = Double.parseDouble(format.format(nextMoney/(i-1)));
                index++;
            }
        }
        return dou;
    }