摘要：
问题的描述：现在有N个一模一样的苹果，要放在编号为1、2、3……、N的盘子里（假设盘子足够大，能放下所有的苹果），问一共有多少种放法？ 算法分析： 用符号F（i，j）表示i个苹果放在j个盘子里的放法数 如果1号盘子里没有苹果，则i个苹果要放在剩余的j-1个盘子里 如果1号盘里有1个苹果，则剩余的i-1个苹果放在剩余的j-1个盘子里 如果1号盘里有2个苹果，则剩余的i-2个苹果放在剩余的j-1个盘子里 以此类推 如果1号盘里有i-1个苹果，则剩下的1个苹果放在j-1个盘子里 如果1号盘里有i个苹果，则剩下的j-1个盘子里没有苹果 于是得到以下的关系式 ① F（i，j）... 阅读全文
