Problem4201--§2 5 【例5.3】自然数的拆分

4201: §2 5 【例5.3】自然数的拆分

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

任何一个大于 $1$ 的自然数 $n$,总可以拆分成若干个小于 $n$ 的自然数之和。
当 $n=7$ 共 $14$ 种拆分方法:
$7=1+1+1+1+1+1+1$
$7=1+1+1+1+1+2$
$7=1+1+1+1+3$
$7=1+1+1+2+2$
$7=1+1+1+4$
$7=1+1+2+3$
$7=1+1+5$
$7=1+2+2+2$
$7=1+2+4$
$7=1+3+3$
$7=1+6$
$7=2+2+3$
$7=2+5$
$7=3+4$
${total}=14$

Input

输入 $n$,$n \le 10$。

Output

按字典序输出具体的方案。具体格式看样例输出。

Sample 1 Input

7

Sample 1 Output

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

Source/Category

基础算法 4.12.搜索与回溯