m苹果放n篮子_M个相同苹果放到N个相同篮子里有多少种放法

M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。?1&lt=M&lt=10，1&lt=N&lt=10?

例如5个苹果三个篮子，3，1，1?和?1,1,3是同一种放法?输入?7?3?输出?8?/*

①当苹果数目或者篮子数目为时候，就只有一种可能??

②当苹果数目小于篮子数目的时候，按照苹果数目来分配??

③当苹果数目大于篮子数目的时候，空一个盘子+?先每个盘子放一个之后再m-n个随便放??

③当苹果数目等于篮子数目的时候，每个盘子放一个+?空一个盘子*/??

#include&ltiostream&gt?

#include&ltstring&gt?

using?namespace?std;?

int?getnum(int?m,int?n)?

{?

?if(m==1||n==1)??

?return?1;?

???

?/*if(n==0||m==0)?

??return?0;*/

?

?if(m&ltn)??

?return?getnum(m,m);?

?if(m&gtn)??

?return?getnum(m,n-1)+getnum(m-n,n);?

?if(m==n)?

?

?return?1+getnum(m,n-1);?

?}?

int?main(int?argc,char?*argv[])

?{?

??

??int?m,n;?

?cin&gt&gtm&gt&gtn;?

?int?num=getnum(m,n);??

cout&lt&ltnum&lt&ltendl;?

?return?0;?

}