问题1190--数的拆分

1190: 数的拆分

时间限制: 1 Sec  内存限制: 64 MB
提交: 15  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

一行一个整数 n。

输出

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

样例输入 Copy 

4

样例输出 Copy 

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

来源/分类

深度优先搜索算法 
[提交] [状态]