PHP中的组合生成器

Question

我需要编写一个带有一组数值的脚本，例如：“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中执行此操作的最有效方法是什么？

提前致谢。