5906: 分数字 I
[Creator : ]
Description
将 $n$ 分成若干个大于 $0$ 的数的和,按照字典序输出所有方案。
Input
一个数 $n\ (1 \leq n \leq 15)$。
Output
按照字典序,输出所有方案。数字之间,用空格划分。
Sample 1 Input
4
Sample 1 Output
1 1 1 1
1 1 2
1 2 1
1 3
2 1 1
2 2
3 1
4
前面的数越小,则字典序越小。所以
1 1 1 1 小于 1 2 1 小于 2 1 1 小于 3 1
1 1 1 1 小于 1 2 1 小于 2 1 1 小于 3 1
Sample 2 Input
1
Sample 2 Output
1
Sample 3 Input
5
Sample 3 Output
1 1 1 1 1
1 1 1 2
1 1 2 1
1 1 3
1 2 1 1
1 2 2
1 3 1
1 4
2 1 1 1
2 1 2
2 2 1
2 3
3 1 1
3 2
4 1
5