放苹果，把M个苹果放在N个相同的盘子里

http://poj.org/problem?id=1664

func(appleNum, plateNum） 为放的方法数 

m=appleNum， n=plateNum

1. 首先分析 m≥n 和m<n  这两种情况（m>n 和m≤n） 是相同的

2. 对于appleNum<plateNum    return func(m,m) 多出来的盘子是没有用的

3. 对于appleNum> plateNum  return  func(m-n,n)+func(m,n-1) //对于第一个情况（全部用完盘子）： 先把每个盘子都放上一个苹果，剩下的苹果再放上去（这时就有不同的放法 func(m-n,n)）  

对于第二个情况（不全部用完盘子func(m,n-1)）： 这时空一个盘子，为啥是空一个而不是空几个，因为这是递归，递归到下一层的时候也是两个情况，也空一个，则相当于空了2个盘子。

转自https://blog.csdn.net/zero0null/article/details/60462821

int dg(int m,int n)//m个苹果放到n个盘子里 
{
	if(m==1 || m==0 || n==1) return 1;//判断只有一个方法放苹果的情况 
	else if(m<n) return dg(m,m);
	else return dg(m-n,n)+dg(m,n-1);
} 

转载于:https://www.cnblogs.com/LandingGuy/p/9280206.html