每日一题--n个骰子的点数

基于循环求骰子总数：用两个数组来存储骰子点数出现的每一个总和出现的次数：
第一个数组中的第n个数字代表骰子点数和为n出现的次数
第二个数组的第n个数字设为前一个数组对应的第n-1,第n-2,第n-3,n-4,n-5,n-6之和
解释：一次循环中第一个数组中的第n个数字代表骰子点数和为n出现的次数
下一次循环，我们加上一个新的骰子，此时和为n的骰子出现的次数应该为上一次循环中骰子点数和为n-1,n-1……n-6的次数总和（第二个数组的作用）
在一轮循环中，一个数组的第n项等于另一数组的前n-1,n-2,n-3,……n-6项，在下一轮循环中，交换这两个数组，通过改变flag来实现，再次循环
代码：

package six;

/**问题描述：n个骰子朝上一面和为s,输入n，打印出s的所有可能的值出现的概率
 * 统计出每一个点数出现的次数/6^n ,就能求出每个点数的概率
 * Created by lxq on 2017/9/17.
 */
public class Problem1 {
    public void printProbability(int number){
        if(number<1)
            return;
        int maxValue = 6;
        int Probabilities[][] = new int[2][];
        //第一个数组：第n个数字代表骰子和为n出现的次数
        //暂存
        Probabilities[0] = new int[maxValue*number+1];
        //第二个数组：加上一个骰子后
        // 第n个数字设为前一个数组对应的第n-1,第n-2,第n-3,n-4,n-5,n-6之和
        Probabilities[1] = new int[maxValue*number+1];
        int flag = 0;
        //一个骰子
        for(int i=1;i<=maxValue;i++){
            Probabilities[flag][i] = 1;
        }
        //每增加一个骰子,k代表骰子的数目
        for(int k=2;k<=number;k++){
            //骰子点数最小为k,所以数组前k项为0
            for(int i=0;i<k;i++){
                Probabilities[1-flag][i] = 0;
            }
            for(int i=k;i<=maxValue*k;i++){
                Probabilities[1-flag][i] = 0; //初始化
                //这里 j<=i&&j<maxValue最为关键
                for(int j=1;j<=i&&j<=maxValue;j++) //……[0][n-6]
                    Probabilities[1-flag][i] += Probabilities[flag][i-j];
            }
            flag = 1-flag;
        }
        double total = Math.pow(maxValue,number);
        for(int i=number;i<=maxValue*number;i++){
            double ratio = (double) Probabilities[flag][i]/total;
            System.out.println(i+"");
            System.out.println(ratio);
        }

    }
}