数的拆分

题目描述:任何正整数n(n<=400)都可以写成n=n1+n2+n3+……+nk;1<=n1,n2,n3,……nk<=n;这被称为整数n的划分。

例如正整数6的划分如下:
6;
5+1;
4+2,
4+1+1;
3+3,
3+2+1,
3+1+1+1;
2+2+2,
2+2+1+1,
2+1+1+1+1;
1+1+1+1+1+1。

求出n的划分个数,例如6的划分个数为11。

信息

ID
1585
难度
8
分类
(无)
标签
递交数
22
已通过
3
通过率
14%
被复制
7
上传者