n个骰子掷出m点的概率，C++实现

一.在骰子游戏中，我们会有猜点数的问题。我们该如何用算法来描述呢？

        加入我们当前只有一个骰子，我们该如何算概率呢？

                我们现在开始推导一下吧：

                        首先是一个骰子的情况，我们可以简单的知道n个骰子一共可以掷出6^n种排列组合

                        一个骰子的情况：1 1 1 1 1 1

                        两个骰子的情况：0 1 2 3 4 5 6 5 4 3 2 1

                        三个骰子的情况：0 0 1 3 6 10....

此时我们的到了一个递推公式：

dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3]+dp[i-1][j-4]+dp[i-1][j-5]+dp[i-1][j-6];(i-6>0);

二.我们来处理一下代码逻辑

int main() {
    int n=5;
    int m=30;
    vector> res(n,vector(m));
    for(int i=0;i<6;i++) res[0][i]=1;
    for(int i=1;i

我在此处代码的写法是写死的，最后的概率是res[n-1][m-1]/6^n.在输入的时候也得判断m所处的区间必须是n~6^n,大家自己加一下啊。

三.拓展

这里也可以拓展成为扑克排的算点数的问题，可以封装成一个类，之后使用的时候，只需要新建类就可以了。