整数划分

【题目描述】

对于一个正整数n的划化，就是把n表示成一系列正整数之和的表达式。注意，分化与顺序无关，例如6=5+1和6=1+5是一样的。N本身也是一个划分。 例如：对于n=6

6
5+1
4+2     4+1+1
3+3     3+2+1       3+2+1+1
2+2+2   2+2+1+1     2+1+1+1+1
1+1+1+1+1+1

求分化的数目p(n)，显然$p(6) = 11$

样例输入

6

样例输出

11

来源

rbook 语法篇/递归