G. *【递归】加法分解方案2

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

输入自然数n，然后将其分拆成由若干数相加的形式，参与加法运算的数可以重复。具体格式参照样例输出。

待拆分的自然数 $n(n \le 50)$ 。

若干数的加法式子。

1+1+1+1+1+1+1
1+1+1+1+1+2
1+1+1+1+3
1+1+1+2+2
1+1+1+4
1+1+2+3
1+1+5
1+2+2+2
1+2+4
1+3+3
1+6
2+2+3
2+5
3+4