n个骰子的点数

// 面试题60：n个骰子的点数
    // 题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s
    // 的所有可能的值出现的概率。
    static std::vector<double> probability(int n, const int max_point)
    {
        if (n < 1 || max_point < 6)
        {
            return std::vector<double>();
        }

        std::vector<double> prob(max_point * n + 1, 0);

        for (int i = 1; i <= max_point; ++i)
        {
            prob[i] = 1.0;
        }

        for (int k = 2; k <= n; ++k)//当骰子数为2-n时
        {
            for (int i = max_point * k; i >= k; --i)
            {
                prob[i] = 0;
                for (int j = 1; j < i && j <= max_point; ++j)
                {
                    prob[i] += prob[i - j];
                }
            }

            prob[k - 1] = 0;
        }

        auto base1 = pow(max_point, n);
        for (int i = 0; i < prob.size(); i++)
        {
            prob[i] /= base1;
        }
        return prob;
    }