1798: 【2019冬令营栈与递归】求出n的划分个数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
任何正整数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。
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。
输入
一个数
输出
一个数
样例输入
6样例输出
11