大家好,又见面了,我是你们的朋友全栈君。
题目内容:
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?M, N为自然数。...输出描述
每组数据输出一行,放苹果的方法个数。...输入样例
1 3 2
输出样例
2
/*思路1: 122 212 221是同种方法,则取代表 221123 .321 是同种方法,则取代表 321能当“代表”的组合的特点是,前面的不小于后面的....这是一个限制条件.想来想去用递归最好.比如10个放入3个篮子,变成:第一个放10,再把0个放入剩余2个篮子第一个放9,再把1个放入剩余2个篮子第一个放8,再把2个放入剩余2个篮子第一个放7,再把3个放入剩余...2个篮子.总之,M个苹果,N个篮子,第一个放a个,a的范围是从M减小到0,而再将(M-a)个苹果放入N-1个篮子.但是放的时候要一定满足“前面的不小于后面的”.思路2:f(m, n)表示将m个苹果放入n