P1128 - [递归深入]自然数拆分4

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：102 Solved：2

Submit Submit Record Statistics Web Board ShowOff!

自然数的拆分：任何一个大于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，依次输出它的所有拆分。

一个自然数

所有可能的拆分情况

5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3

中级B

1128: [递归深入]自然数拆分4

Description

Input

Output

Sample Input Copy

Sample Output Copy

Source/Category