注意点: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;
}