n 个骰子的点数

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

打算用动态规划来求解的，

C/C++ code

设T(n,m)为n个骰子和为m的概率

含有递推式如下：
T(n,m)=T(n-1,m-1)*0.17+T(n-1,m-2)*0.17+T(n-1,m-3)*0.17+T(n-1,m-4)*0.17+T(n-1,m-5)*0.17+T(n-1,m-6)*0.17

可以用二维数组记录下就可以了，动态规划思想。


#include <cstdio>
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;

#define PROBALITY double(1)/double(6)

void PrintProbality(int n)
{
	int low = n;
	int high = 6 * n;
	int i,j;

	double **arr = new double*[n+1];
	for(i = 0; i < n+1; i++)
	{
		arr[i] = new double[high + 1]();
	}
	for (i = 1; i <= 6; i++)
	{
		arr[1][i] = PROBALITY;
	}
	//for(i = 1;i <= n;i++)
	//	for(j=1;j <= high;j++)
	//	{
	//		if(j < i || j > 6*i)
	//			arr[i][j] = 0;
	//	}

		for(i = 2; i <= n; i++)
		{
			for(j = i; j <= 6*i; j++)
			{

				if (2 == j)
					arr[i][j] = (arr[i-1][j-1]) / 6.0;
				else if (3 == j)
					arr[i][j] = (arr[i-1][j-1] + arr[i-1][j-2]) / 6.0;
				else if(4 == j)
					arr[i][j] = (arr[i-1][j-1] + arr[i-1][j-2] + arr[i-1][j-3]) / 6.0;
				else if(5 == j)
					arr[i][j] = (arr[i-1][j-1] + arr[i-1][j-2] + arr[i-1][j-3] + arr[i-1][j-4]) / 6.0;
				else if(6 == j)
					arr[i][j] = (arr[i-1][j-1] + arr[i-1][j-2] + arr[i-1][j-3] + arr[i-1][j-4] + arr[i-1][j-5])/6.0;
				else if(6 < j)
					arr[i][j] = (arr[i-1][j-1] + arr[i-1][j-2] + arr[i-1][j-3] + arr[i-1][j-4] + arr[i-1][j-5] + arr[i-1][j-6])/6.0;
			}
		}

		cout.setf(ios::fixed);  
		for(i = low; i <= high; i++)
		{
			cout<<"the probality of "<<i<<" is "<<setprecision(4)<<arr[n][i]<<endl;
		}

}

int main()
{
	PrintProbality(3);
	return 0;
}