把n個骰子扔在地上，所有骰子朝上一面的點數之和為s,輸入n,打印出s的所有可能出現的概率

思路：遞迴一般是自頂向下的分析求解，而迴圈則是自底向上，佔用更少的空間和更少的時間，效能較好。定義一個二維陣列，第一次擲骰子有6種可能，第一個骰子投完的結果存到probabilities[0]；第二次開始擲骰子，在下一迴圈中，我們加上一個新骰子，此時和為n的骰子出現次數應該等於上一次迴圈中骰子點數和為n-1,n-2,n-3, n-4,n-5，n-6的次數總和，所以我們把另一個數組的第n個數字設為前一個數組對應n-1,n-2,n-3,n-4,n-5，n-6之和

public void printProbability(int number) {
    if(number<1)
        return ;
    int g_maxValue=6;
    int[][] probabilities=new int[2][];
    probabilities[0]=new int[g_maxValue*number+1];
    probabilities[1]=new int[g_maxValue*number+1];
    int flag=0;

    // 當第一次拋擲骰子時，有6種可能，每種可能出現一次
    for(int i=1;i<=g_maxValue;i++)
        probabilities[0][i]=1;

    //從第二次開始擲骰子，假設第一個陣列中的第n個數字表示骰子和為n出現的次數，
    for(int k=2;k<=number;++k) {
        for(int i=0;i<k;++i)
            // 第k次擲骰子，和最小為k，小於k的情況是不可能發生的,令不可能發生的次數設定為0！
            probabilities[1-flag][i]=0;
        // 第k次擲骰子，和最小為k，最大為g_maxValue*k
        for(int i=k;i<=g_maxValue*k;++i) {
            // 初始化，因為這個陣列要重複使用，上一次的值要清0
            probabilities[1-flag][i]=0;
            for(int j=1;j<=i && j<=g_maxValue;++j)
                probabilities[1-flag][i]+=probabilities[flag][i-j];
        }
        flag=1-flag;
    }

    double total=Math.pow(g_maxValue, number);
    for(int i=number;i<=g_maxValue*number;i++) {
        double ratio=(double) probabilities[flag][i]/total;
        System.out.println(i);
        System.out.println(ratio);
    }
}