摘要： 问题：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 这个问题可以看做：共要放m个苹果，可以放n次，有多少种方法？ ：共要上m层台阶，可以走n次，有多少种走法？ 所以递归中可以仿照上台阶。 阅读全文