面试题43:n个骰子的点数

注意点：n 个骰子的面朝上点数和的范围【n,6n】一共有6n-n+1种可能  每个骰子的范围【1,6】    

n 个骰子分为两部分，第一骰子和其余的n-1个骰子 递归的终止条件为当前其余骰子个数为0个

<pre name="code" class="cpp">#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;
int maxValue=6;//骰子的最大点数
void Probability(int n,int *Probabilitys);
void Probability(int originalN,int current,int sum,int *Probabilitys);
void PrintProbability(int n)
{
     if(n<=0)
	 {
	    return;
	 }
	 int maxSum=n*maxValue;
	 int *Probabilitys=new int[maxSum-n+1];//统计每个点数出现的次数
	 for(int i=n;i<=maxSum;i++)
	 {
	     Probabilitys[i-n]=0;
	 }
	 Probability(n,Probabilitys);//求n个骰子 面朝上各点数和 出现的次数
	 int total=pow(6,n);//n个骰子一共有多少中情况的排列
	 for(int i=n;i<=maxSum;i++)
	 {
	     double ratio=(double)Probabilitys[i-n]/total;
		 printf("点数为%d出现的概率为%lf\n",i,ratio);
	 }
	 delete[] Probabilitys;
}

void Probability(int n,int *Probabilitys)求n个骰子 面朝上各点数和 出现的次数
{
     for(int i=1;i<=maxValue;i++)//第一个骰子出现的点数范围为1到6
	 {
	     Probability(n,n-1,i,Probabilitys);//将n 个骰子分为两部分，第一骰子和其余的n-1个骰子
	 }
}
void Probability(int originalN,int current,int sum,int *Probabilitys)//第一个参数的作用其实就是保存一开始骰子的个数
{
   if(current==0)//递归的终止条件为当前剩余骰子个数为0个
   {
       Probabilitys[sum-originalN]++;
   }
   else
   {
       for(int i=1;i<=maxValue;i++)
		{
			Probability(originalN,current-1,i+sum,Probabilitys);
		}
   }
}
 int main()
 {
	 PrintProbability(6);
     return 0;
 }