自然数无序拆分 (split)

自然数无序拆分 (split)

【问题描述】
把自然数N(N<=100)分解为若干个自然数之和,有几种情况。
如N=5时,有7种情况
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
5=5
【输入】
一个自然数N(N<=100)
【输出】
无序拆分的种数。
【样例】
splitin
5
split.out
7

信息

ID
1611
难度
9
分类
(无)
标签
递交数
5
已通过
2
通过率
40%
被复制
4
上传者