jmuestc的博客

原创 M个苹果放在N个盘子

M个相同的苹果放在N个相同的盘子,共有多少种方法？（5 1 1 和1 5 1是一种放发） 数学公式：f(m,n) = f(m,n-1) + f(m-n,n-1) + f(m-2n,n-1)+``` 思路：m个苹果放在n个盘子——f(m,n) 可以分为两类（之和）：             1）至少有一个空盘子：f(m,n-1)             2）没有空盘子：f(m