剑指Offer——n个骰子的点数（JS实现）

var dicesProbability = function (n) {
    // n个骰子的点数之和的范围是[n,6n]
    // 返回的最终结果数组的分母是6的n次方
    const total = Math.pow(6, n);
    const result = [];
    // 创建一个哈希表，用来存储第n个骰子前一个骰子 目标和 的总数
    const m = new Map();
    for (let i = n; i <= 6 * n; i++) {
        // 下面的s指的是
        const denominator = helper(i, n);
        // 将每一个结果分别加到最终的结果中
        result.push(denominator / total);
    }
    function helper(count, n) {
        // 首先判断哈希表中是否有记录 n-1 个骰子目标和的总数
        let key = `和：${count}-骰子数：${n}`;
        if (m.has(key)) {
            return m.get(key);
        }
        if (count < n || count > 6*n) {
            return 0;
        }
        if (n === 1) {
            return 1;
        }
        let res = 0;
        // 递归求解：求目标骰子数指定和的可能值的数量，就是求目标骰子数-1，当前和减去1-6的所有的可能性 然后进行求和
        for (let i = 1; i <= 6; i++) {
            res = res + helper(count - i,n-1,m);
        }
        m.set(key,res);
        return res;
    }
    return result;
};