题意： 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ 5，1，1和1，5，1 是同一种分法。 思路： 设f(m,n) 为m个苹果,n个盘子的放法数目，则先对n作讨论，如果n>m,必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响；即　　if(n>m) f(m,n) = f(m,m)　　当n<=m时，不同的放法可以分成两类：即有至少一个盘子