algorithm - 找到每个总和为给定值的四元组

Question

我知道这个主题在这里显示了 20 次。但是，并不是每一个问题都适合我的回答。

我想找到所有大于或等于 0(自然数)的四元组(4 个数字)，它们总和为给定值。这些四元组可以重复。

例如:

Wanted sum: 1
Possible quadruples:
    0 0 0 1
    0 0 1 0
    0 1 0 0
    1 0 0 0

我想将这些四倍作为输出。请注意，没有给定的数字数组(所有自然数都是可能的)。

我知道你可以通过暴力破解，但我想要最有效的方法。有什么想法吗？

Answer 1

for(int i = 0; i <= sum; i++)
  for(int j = 0; j <= sum - i; j++)
    for(int k = 0; k <= sum - i - j; k++)
      output(i, j, k, sum - i - j - k);