n个骰子的点数

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

解法一：基于递归求骰子点数。

/////////////////基于递归求骰子点数/////////////////////////////////////////////////////////
int g_MaxValue = 6 ;//骰子的点数个数
void Probability(int original , int current , int sum , int* pProbabilities)//original表示骰子个数，current表示剩余骰子的个数，sum表示当前和的一种情况，pProbabilities是存储相同和出现的次数。
{
    if (current == 0)
    {
        pProbabilities[sum - original]++ ;//数组的下标就是当前和减去最小和的值，数组里存储的是当前和出现的次数。
    }
    else
    {
        for (int i = 1 ; i <= g_MaxValue ; i++ )
        {
            Probability(original , current - 1 , sum + i , pProbabilities);
        }
    }
}

void Probability(int number , int* pProbabilities)
{
    int sum = 0 ;
    Probability(number , number , sum , pProbabilities);
}

void PrintProbability(int number)
{
    if (number < 1)
    {
        return;
    }
    int MaxSum = number * g_MaxValue ;//最大的和
    int size = MaxSum - number + 1 ;//和的可能情况数
    int* pProbabilities = new int[size];
    for (int i = 0 ; i < size ; i++)
    {
        pProbabilities[i] = 0 ;//初始化为0
    }
    Probability(number , pProbabilities);
    double total = pow((double)(g_MaxValue) , number);//和的组合情况
    for (int i = 0 ; i < size ; i++)
    {
        double ratio = pProbabilities[i] / total ;//概率
        cout<< i + number<<" : "<<pProbabilities[i] <<" : "<<ratio<<endl ;
    }

}