5751 - 数的拆分
时间限制 : 1 秒
内存限制 : 64 MB
输入一个整数 n，输出 n 拆分成若干正整数和的所有方案，即 n=S1 +S2 +…+Sk的形式，且S1≤S2≤…≤Sk，n≤20，请按照字典序输出。
输入
一行一个整数 n。
输出
所有拆分方案，具体格式参见输出样例。
样例
输入
4
输出
1+1+1+1 1+1+2 1+3 2+2 4 total=5
来源
课课通