自然数有序拆分 - 题目详情 - FMCRAFT OJ

ID: 878

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

数据结构-栈

说明

任何一个大于1的自然数总可以拆分成若干个自然数

之和。例如n=4，

4＝1＋1＋1＋1

4＝1＋1＋2

4＝1＋3

4＝2＋2

对于给定的自然数n(n<=100)，求出它的所有拆分。

输入格式

输入一个自然数n，（n<50)

输出格式

输出所有拆分，每种不同的拆分输出在不同的行

来源

数据结构-栈