程序计算一个数字的所有可能部分

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，则为无限。