数的拆分

数的拆分

测试数据来自 wjszez/1585

题目描述:任何正整数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
1997
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者