文档库 最新最全的文档下载
当前位置:文档库 › M个相同苹果放到N个相同篮子里有多少种放法

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

M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。?1<=M<=10,1<=N<=10?
例如5个苹果三个篮子,3,1,1?和?1,1,3是同一种放法?输入?7?3?输出?8?/*
①当苹果数目或者篮子数目为时候,就只有一种可能??
②当苹果数目小于篮子数目的时候,按照苹果数目来分配??
③当苹果数目大于篮子数目的时候,空一个盘子+?先每个盘子放一个之后再m-n个随便放??
③当苹果数目等于篮子数目的时候,每个盘子放一个+?空一个盘子*/??



#include?
#include?
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?return?getnum(m,m);?
?if(m>n)??
?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>>m>>n;?
?int?num=getnum(m,n);??
cout<?return?0;?
}

相关文档