整数划分

#include <iostream>
using namespace std;

int q(int n,int m) //n划分的最大整数n1<=m的划分个数
{
if(n<1 || m<1) return 0;
if(n==1 || m==1) return 1;
if(n<m) return q(n,n);
if(n==m) return q(n,n-1)+1;
return q(n,m-1)+q(n-m,m);
}

int q2(int n,int m) //正奇数划分
{
if(n<1 || m<1) return 0;
if(n==1 || m==1) return 1;
if(n<m) return q2(n,n);
if(n==m && n%2==1) return q2(n,n-1)+1;
if(n==m && n%2==0) return q2(n,n-1);
//if(n>m && n%2==1)
return q2(n,m-2)+q2(n-m,m);
//return q2(n,m-2)+q2(n-m,m);
}

int q3(int n,int m) //不同正整数划分(将n划分成不同正整数相加)
{
if(n==1 && m==1) return 1;
if(n<0 || m<=1) return 0;
if(n<m) return q3(n,n);
if(n==m) return q3(n,n-1)+1;
return q3(n,m-1)+q3(n-m,m-1);
}

int main()
{
int n,m;
cin >> n >> m;
cout << q(n,n) << endl;
cout << q(n,m) << endl;
cout << q2(n,n) << endl;
cout << q3(n,n) << endl;
return 0;
}