整数划分问题

将正整数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。

分析：
（1）整数6的划分方法数 =
最大加数等于6的划分方法数 +
最大加数等于5的划分方法数 +
最大加数等于4的划分方法数 +
最大加数等于3的划分方法数 +
最大加数等于2的划分方法数 +
最大加数等于1的划分方法数

（2）整数6的划分方法数 =
最大加数等于6的划分方法数 +
最大加数小于6的划分方法数

（3）整数6的划分方法数 =
最大加数不大于6的划分方法数

q(6,1):最大加数不超过1的分解方法数
q(6,2):最大加数不超过2的分解方法数
=最大加数不超过1的分解方法数 q(6,1)
+最大加数等于2的分解方法数 q(4,2)
q(6,3):最大加数不超过3的分解方法数
=最大加数不超过2的分解方法数 q(6,2)
+最大加数等于3的分解方法数 q(3,3)
q(6,4):最大加数不超过4的分解方法数
=最大加数不超过3的分解方法数q(6,3）
+最大加数等于4的分解方法数 去q（2，4）
q(6,5):最大加数不超过5的分解方法数
=最大加数不超过4的分解方法数q(6,4)
+最大加数等于5的分解方法数 q(1,5)
q(6,6):最大加数不超过6的分解方法数
=最大加数不超过5的分解方法数q(6,5)
+最大加数等于5的分解方法数q(0,6）

q(n,m)=
q(n,m-1)+
q(n-m,m),n>m>1
q(n,m)=q(n,m-1)+q(n-m,m),n>m>1

#include<iostream>
using namespace std;
int zshf(int n,int m){
    if(n<1)
        return 0;
    else if(n==1||m==1)
        return 1;
    else if(n<m) return zshf(n,n);
    else if(n==m) return zshf(n,m-1)+1;
    return zshf(n,m-1)+zshf(n-m,m);
}
int main(){
    int n;
    n=zshf(6,3);    cout<<n<<endl;    return 0;
}