【牛客网】华为机试C语言

放苹果 把M个一样的苹果放在N个一样的盘子里,容许有的盘子空着不放,问共有多少种不一样的分法?(用K表示)5,1,1和1,5,1 是同一种分法。每一个用例包含二个整数M和N。0<=M<=10,1<=N<=10。web 解析: 采起递归的思想,分为两种状况,m为苹果数,n为盘子数 设f(m,n)为m个苹果,n个盘子的放法数目,则先对n进行讨论 一:当n>m时,一定有n-m个盘子永远空着,去掉它们对摆
相关文章
相关标签/搜索