Problem L: 自然数的拆分

上一题 正确率: $163.67\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $300$ 正确数量 $491$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 深度优先搜索 回溯

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<=8)。

Output

输出各种拆分的方案。

Sample Input复制

4

Sample Output复制

1+1+1+1
1+1+2
1+3
2+2