hzCPPOJ

递归应用-分解数

时间限制:  1 s      内存限制:   128 MB
提交:28     正确:21     分值:97

题目描述

给定一个自然数n(n的取值范围在1到50之间,包含1和50),请编写一个程序,将该数拆分成若干个正整数相加的形式。

这些正整数可以重复使用,并且要求输出所有可能的拆分方式。


注意


输入

一个自然数n(1 <= n <= 50)

输出

输出所有可能的拆分方式,每种拆分方式以“+”连接各个正整数,并且每种拆分方式占一行。
拆分方式中的正整数顺序不重要,即“1+2+3”和“2+1+3”应视为同一种拆分方式,只输出其中一种即可。
拆分方式中的正整数应从小到大排列,以避免重复输出。

样例

样例输入:
7
样例输出:
1+6 1+1+5 1+1+1+4 1+1+1+1+3 1+1+1+1+1+2 1+1+1+1+1+1+1 1+1+1+2+2 1+1+2+3 1+2+4 1+2+2+2 1+3+3 2+5 2+2+3 3+4

提交人

AmberXie

来源/分类