整数划分问题

整数划分问题

将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，
其中n1≥n2≥…≥nk≥1，k≥1。
正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。
例如正整数6有如下11种不同的划分：
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的划分：
最大加数等于6： 6；
最大加数等于5：5+1；
最大加数等于4：4+2，4+1+1；
最大加数等于3：3+3，3+2+1，3+1+1+1；
最大加数等于2：2+2+2，2+2+1+1，2+1+1+1+1；
最大加数等于1：1+1+1+1+1+1。

整数6的划分方法数 =
最大加数等于6的划分方法数 +最大加数等于5的划分方法数 +最大加数等于4的划