n个骰子的点数

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

解法二：基于循环求骰子点数，比递归算法更加高端大气上档次

具体代码如下，有详细注释。

////////////////基于循环求骰子点数//////////////////////////////////////////////////////////
int g_MaxValue = 6 ;//骰子的点数个数
void PrintProbability(int number)//number 为骰子个数
{
    if (number < 1)
    {
        return;
    }
    int* pProbabilities[2];//int指针数组

     pProbabilities[0] = new int[g_MaxValue * number + 1];//多分配一个空间，0号位置不用
     pProbabilities[1] = new int[g_MaxValue * number + 1];//多分配一个空间，0号位置不用

    for (int i = 0 ; i < (g_MaxValue * number + 1) ; i++ )//数组初始化为0
    {
        pProbabilities[0][i] = 0 ;
        pProbabilities[1][i] = 0 ;
    }

    int flag = 0 ;//标记数组
    for (int i = 1 ; i <= g_MaxValue ; i++)
    {
        pProbabilities[flag][i] = 1 ; //取一个骰子，点数出现1到6的次数分别为1次
    }

    for (int k = 2 ; k <= number ; k++) //处理剩下的骰子
    {
        for (int i = 0 ; i < k ; i++) //k个骰子点数和最小是k，将小于k的次数赋值为0
        {
            pProbabilities[1 - flag][i] = 0 ;
        }

        for (int i = k ; i <= g_MaxValue * k ; i++) //依次处理k个骰子的所有可能点数和
        {
            pProbabilities[1 - flag][i] = 0 ;// 给点数和为i的出现次数赋值前先初始化为0

            for (int j = 1 ;j <= i && j <= g_MaxValue ; j++)//i 表示点数和为 i，j 表示最后一个骰子可以出现的点数
            {
                pProbabilities[1 - flag][i] += pProbabilities[flag][i - j];
                //i-j 表示前 k-1 个骰子的点数和 ， 此时k个骰子的点数和为 i 的次数就是当第k个骰子点数为j 时前 k-1 个骰子的点数和为 i-j 的次数。
            }
        }
        flag = 1 - flag ;//调换数组

    }

    double total = pow((double)g_MaxValue , number) ;//可能情况的总数
    cout<<"和\t"<<"次数\t"<<"概率"<<endl ; 
    for (int i = number ; i <= g_MaxValue * number ; i++)
    {
        double ratio = (double)pProbabilities[flag][i] / total ; //求概率
        cout<<i<<"\t"<<pProbabilities[flag][i]<<"\t"<<ratio<<endl; 
    }

    delete[] pProbabilities[0];
    delete[] pProbabilities[1];
}


int main()
{
    int number = 3 ;

    PrintProbability(number);
    getchar();
    return 0;
}

结果截图：