n个骰子的点数

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

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

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

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

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

 }