宜信笔试题 把m升水倒入n个杯子

#include<stdio.h>

//把m升水倒入n个杯子，每个杯子的水不超过MTU。
int try(int m,int n,int MTU)
{
//printf("%d,%d,%d\n",m,n,MTU);
if(m>n*MTU)
return 0;
else if(m==0)
return 1;
if (MTU>m)
return try(m,n,m);
else{
int i=MTU,all=0;
while(i>0){
all += try(m-i,n-1,i);
i--;
}

return all;
}

}

int main(void)
{
int line;
int m,n,k=0;
scanf("%d",&line);
while(line>0){
scanf("%d%d",&m,&n);
k=try(m,n,m);
printf("%d\n",k);
line--;
}

return 0;
}