每日一题--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);        }    }}