Question

我试图确定滚动n骰子的所有可能总和，其中n在编译时是未知的。

对于两个骰子，解决方案很简单，只需迭代两个骰子并相互添加每个可能的一面。如果传入2个6面骰子，则排序结果为：[2,3,3,4,4,4,5,5,5,5,6,6,6,6,6,7,7， 7,7,7,7,8,8,8,8,8,9,9,9,9,10,10,10,11,11,12]

我尝试将此解决方案扩展到任何n骰子，但我意识到我需要n for循环。

for(let i = 0; i < numDice; i++)
{
    dice.push(sides); 
}

for(let i = 0; i < numSides; i++)
{
    for(let j = 1; j < dice.length; j++)
    {
        for(let k = 0; k < numSides; k++)
        {
            results.add(dice[0][i] + dice[j][k]);
        }
    }
}

我还尝试了一种基于递归的方法，这是下面提出的第一个问题。我相信它会循环正确的次数，但我无法弄清楚如何在不引入更多循环的情况下定义求和函数。

function doCallMany(numDice, numSides, sumFunc)
{
    if(numDice == 0) 
    {
        sumfunc(numDice, numSides) //?
    }
    else
    {
        for(let i = 0; i < numSides; i++)
        {
            doCallMany(numDice--, numSides, sumFunc)
        }
    }
}

我查看了类似的问题here和here，但他们没有回答我的问题。第一个没有，因为我需要在循环中执行的操作不是独立的。第二个是接近的，但答案依赖于Python特定的答案。

Answer 1

关于解决方案复杂性的评论是正确的。它变得很快。话虽如此，为了解决您的原始问题，您可以使用一个相当简单的递归函数来进行小输入。基本上你从一个骰子数组开始，弹出一个将它添加到一个总和中并用该总和和数组的其余部分递归。

例如：

function sums(dice, sum = 0, ans = []) {
  if (dice.length === 0) ans.push(sum) // edge case, no more dice
  else {
    let d = dice[0]
    for (let i = 1; i <= d; i++) {
      sums(dice.slice(1), sum + i, ans) // recurse with remaining dice
    }
    return ans
  }
}

// two six-sided dice
let ans = sums([6, 6]) 
console.log(JSON.stringify(ans.sort((a, b) => a - b)))

// three three-sided dice
ans = sums([3, 3, 3]) 
console.log(JSON.stringify(ans.sort((a, b) => a - b)))

Answer 2

我建议你使用回溯方法。它允许您改变要执行的循环数。您甚至可以执行随机数的循环，因为循环的数量可以保存在变量中。

不同数量的相关嵌套for循环

2 个答案: