PHP中的组合生成器

我需要编写一个脚本，它接受一组数值，例如：“1”、“2”和“3”（值的总数可以是无限的）

并返回每个组合的总和，直到给定的总和，即5，因此返回的结果如下所示：

(1),
(2),
(3),
(1, 1),
(1, 1, 1),
(1, 1, 1, 1),
(1, 1, 1, 1, 1),
(1, 1, 1, 2),
(1, 2, 2)

....

在PHP中最有效的方法是什么

---

提前谢谢。

坦白地说，我不明白这两者有什么关系。你能解释得更清楚一点吗，比如5是从哪里来的？@Qirel我认为5是组合的上限。所以程序不应该输出1，2，3，因为坦白说，如果加起来等于6，我不明白这两者之间有什么联系。你能解释得更清楚一点吗，比如5是从哪里来的？@Qirel我认为5是组合的上限。所以程序不应该输出1,2,3，因为if加起来等于6