放苹果

问题：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

这个问题可以看做：共要放m个苹果，可以放n次，有多少种方法？

　　　　　　　　：共要上m层台阶，可以走n次，有多少种走法？

所以递归中可以仿照上台阶。