递归实现整数划分

正整数n的所有不同的划分中，将最大加数n1不大于的划分个数记作q（n,m）。可以建立如下递归函数

#include <stdio.h>

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=6;
	int m=6;

	int t=q(n,m);

	printf("%d",t);
	return 0;
}