整数划分

//整数划分问题的实现

#include<iostream>
using namespace std;

int q(int n,int 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,m-1)+1;
	return q(n,m-1)+q(n-m,m);
}

int main()
{
	int n;
	cout<<"输入n：";
	cin>>n;
	cout<<"整数划分为："<<q(n,n)<<endl;
	return 0;
}