4201: §2 5 【例5.3】自然数的拆分
[Creator : ]
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$
当 $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