poj1664：放苹果问题（递归）

poj1664：放苹果：http://poj.org/problem?id=1664

咱们设苹果的个数为m个，盘子的个数为n个。
第一种情况：
如果苹果只有一个或者零个，即m=1或m=0，此时只有一种放法；
第二种情况：
如果盘子只有一个，即n=1，那你所有苹果都得放到这一个盘子中，只有一种放法；
第三种情况：
如果说盘子个数比苹果多，即m<n，那么这种情况就相当于盘子与苹果的个数一样，因为比苹果多出的那些盘子也没啥用；
第四种情况：
就是最普遍的情况，该问题的核心就是把这种情况逐渐递归到前两种情况上，也是通过它递归起来的。
这种情况可以分成两种子问题：
一种是让盘子空着，一种是盘子全部都得放苹果；
前者，让其中一个盘子空着，剩下的继续递归；
后者，就先向每一个盘子里都放一个苹果，然后这种问题就可以看作（m-n）个苹果放到n个盘子的问题了；
你会发现这种递归下去其实所有的情况都会遍历到的，通过ruturn，在第四种情况下，将分解为第一、二种情况的最小问题逐渐累积起来（参看以下代码）。

代码：

#include<stdio.h>
int q(int m,int n){		//m是由不大于n个的加数相加得到 
	if(m==0||m==1) return 1;
	if(n==1) return 1;
	if(m<n) n=m;	
	if(m>=n) return (q(m,n-1)+q(m-n,n));//一个盘子空着+从每个盘子中拿掉一个苹果在进行分配 
} 
int main(){
	int i=0;int t;int M,N;		//M个苹果，N个盘子 
	scanf("%d",&t);
	for(;i<t;i++){
		scanf("%d %d",&M,&N);
		printf("%d\n",q(M,N));
	} 
	return 0;
}