整数划分问题

Description
整数划分是指把一个正整数n表示成一系列正整数之和。
n=n1+n2+…+nk （其中，n1≥n2≥…≥nk≥1）
这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数，记做p(n)。例如：
1的划分：1
2的划分：2,1+1
3的划分：3,2+1,1+1+1
4的划分：4,3+1,2+2,2+1+1,1+1+1+1

如果{n1,n2,…nk}中的最大加数s不超过m，即：
s=max(n1,n2,…,nk)≤m，则称它属于n的一个m划分，记n的m划分的个数为f(n,m)。
整数划分问题就转化为求n的所有划分个数f(n,n)。

Input
测试数据有多组，每组单独占一行，包括一个正整数n，n<=30。

Output
对于每组测试数据，计算并输出f(n,n)，每组输出单独占一行。

Sample Input
2
4
Sample Output
2
5

#include<iostream>
#include<cstdio>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
int q(int n,int m)
{
	if(n<1||m<1)
	return 0;
	if(n==1||m==1)
	return 1;
	if(m>n)
	return q(n,n);
	if(n==m)
	return 1+q(n,m-1);
	return q(n-m,m)+q(n,m-1);
}
int main()
{
	int n,m;
	while(cin>>n)
	{
		
	m=q(n,n);
	cout<<m<<endl;
	}
	
}```