OpenJudge

101:整数拆分简单版

总时间限制:
1000ms
内存限制:
65536kB
描述

将正整数n拆分成若干个正整数的和,顺序不同视为不同的拆分:

例如3=1+1+1=1+2=2+1=3, 那么3就有四种拆分方法

输入
一个整数n(n<=50)
输出
整数n的拆分方案数
样例输入
3
样例输出
4
提示
*若n=0,拆分数为1
全局题号
14924
添加于
2017-05-09
提交次数
92
尝试人数
54
通过人数
54