计算数字的所有可能部分的程序[关闭]

Question

好的，所以我的一个朋友向我提出挑战，要求我完成这项工作，但我就是走不了多远......

他让我做的是制作一个程序来显示和计算输入数字的所有可能部分。

5 的示例：

1+1+1+1+1

2+1+1+1

3+1+1

4+1

5

3+2

2+2+1

我希望程序用 C++ 或一些伪代码编写，我都不介意。

期待感谢大家！

编辑：不重复。我要求用 C++ 提供解决方案；另一个是Python。另外，我的问题要求所有可能添加的部分都返回初始数字。

Answer 1

对于非零分区（想象一下 1 数组中的布尔分隔符）

2 ** (n-1) 

此列表将包括 2 + 3 和 3 + 2。

如果允许为 0，则为无限。