问题1633--【课课通-例题】9.10.4数的拆分

1633: 【课课通-例题】9.10.4数的拆分

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

输入一个整数 n,输出 n 拆分成若干正整数和的所有方案,即 n=S1 +S2 +…+Sk的形式,且S1≤S2≤…≤Sk,n≤20,请按照字典序输出。

输入

一行一个整数 n。

输出

所有拆分方案,具体格式参见输出样例。

样例输入 Copy

4

样例输出 Copy

1+1+1+1
1+1+2
1+3
2+2
4
total=5