通过分类讨论将规模较大的问題转换成规模较小的相同问题,学会”降维“将索引值不断降小,就可以递归求解
若m和n中任何一个等于0那么f(m,n) = 1,注意不是等于0因为相當于就那么一种结果,就是不往盘子里面放(没有苹果装盘图片大全 图片)或者,连盘子都没有
第1种情况:至少有一个盘子为空,即什么也不放这部分的方法数为f(m,n-1);
第2种情况:全部盘子都有苹果装盘图片大全 图片,那么先从m个苹果装盘图片大全 图片中抽取出n个出来各個盘子分一个,考虑剩下的m-n个苹果装盘图片大全 图片放到n个盘子里的放法这样就成功把f(m,n)降到了f(m-n,n)。