n个骰子的点数 java

题目：
滑动窗口的最大值

把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。
解题思路：

1.解法一可以使用递归来求解。详细代码见书。
2.解法二的思路为：在一轮循环当中，第一个数组总的第n个数字表示骰子和为n出现的次数。在下一轮循环中，我们加上一个新的骰子，此时和为n的骰子出现的次数应该等于上一轮循环中点数和为n-1,n-2,n-3,n-4,n-5,n-6的次数的总和（新的骰子可能投出1~6）。
 

 static void PrintP(int number){
        if(number<1){
            return;
        }
        int maxValue=6;
        int[][] p=new int[2][];
        p[0]=new int[maxValue*number+1];
        p[1]=new int[maxValue*number+1];
        int flag=0;
        //第一个骰子的情况
        for(int i=1;i<=maxValue;i++){
            p[flag][i]=1;
        }
        //从第二个骰子开始
        for(int k=2;k<=number;k++){
            //到第k个骰子 那么前面k个出现的点数为0  两个骰子不可能出现1
            for(int i=0;i<k;i++){
                p[1-flag][i]=0;
            }
            //开始计算第K个骰子中出现每个点的次数
            for(int i=k;i<=k*maxValue;i++){
                p[1-flag][i]=0;//计算出现i点数的次数 先清0  再从i-1 i-2 ...i-6加上
                for(int j=1;j<=i&&j<=maxValue;j++){//j<=i 防止数组越界 如果当前2  2-6会报错
                    p[1-flag][i]+=p[flag][i-j];
                }
            }
            flag=1-flag;//换数组
        }

        double total=Math.pow( (maxValue),number);//骰子事件的总数
        for(int i=number;i<=maxValue*number;i++){
            System.out.println(p[flag][i]/total);
        }

    }