曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1525: 自然数拆分2

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：247 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

 自然数的拆分：任何一个大于等于1的自然数N，总可以拆分为若干个自然数之和，并且有多种拆分方法。例如，自然数5，可以有以下一些拆分方法：
    5=1+1+1+1+1
    5=1+1+1+2
    5=1+1+3
    5=1+2+2
    5=1+4 (5=4+1看成同一种拆分)
    5=2+3
    编一个程序要求对输入的自然数N，依次输出它的所有拆分，为了简化问题，约定n和等号加号不用输出。

Input

输入一行，包含一个正整数n（n<=20)。

Output

输出若干行，每行表示一种拆分方案，数字间用空格间隔。

Sample Input Copy 

5

Sample Output Copy 

1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
1 4
2 3

Source/Category