整数划分问题

#include<stdio.h>

//将最大加数n1不大于m的划分的个数记作q(n,m)

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,m;

   printf("请输入加数n");

   scanf("%d",&n);

   printf("请输入正整数m（不大于m的划分）");

   scanf("%d",&m);

   int a=q(n,m);

   printf("%d",a);

   return 0;

}