13301: 自然数有序拆分
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
任何一个大于1的自然数总可以拆分成若干个自然数
之和。例如n=4,
4=1+1+1+1
4=1+1+2
4=1+3
4=2+2
对于给定的自然数n(n<=100),求出它的所有拆分。
Input
输入一个自然数n,(n<50)
Output
输出所有拆分,每种不同的拆分输出在不同的行
Sample Input Copy
4
Sample Output Copy
1 1 1 1
1 1 2
1 3
2 2