algorithm - 给定 x，我怎样才能找到加起来为 x 的所有四个数字的集合

Question

我知道如何找到一组两个数字。我可以对从 0 到 X-1 的所有数字进行排序。将指针 P1 置于 0，将 P2 置于 X-1，对于每一步，P1 增加 1，P2 减少 1。我如何开始查找所有 4 个数字的集合？

Answer 1

一个(许多)简单的解决方案:一个递归函数，它生成一个数字并使用另一个调用修改 x 作为下一个。伪代码:

generate(x, digits, current[])
{
    if digits < 1
        print all current´s in one (single) line
        return
    for every i from 0 to x
        add i as new element to current
        generate (x - i, digits - 1, current)
        remove the last element of current again
}

当前是一些列表，数组等，第一次调用时为空。
x 是数字，例如数字。 4 在第一次通话中。