有四个苹果在盘子里的英语分到两个盘子分三次不同的分法

a幸福牌碳化竹针 毛衣针 幸福牌碳囮竹针毛衣针

某些人r害怕wat他们也许发现他们是否设法太多分析自己但u必须爬行入ur创伤发现哪里ur恐惧。


版权声明:那个最起码帮我加點人气吧,署个名总行吧 /qq_/article/details/

题目大意是有m个苹果在盘子里的英语要放在n个盘子,盘子可以部分为空问一共有几种分法

这道题百度后发现竟然是中学生的测试题,大学生的我竟然不会   哭QAQ

其实大体上就是一个递归的实现这也就是我代码能力的缺失,想不到应该用递归来实现反而一心专注于如何用深搜来解决

这m个苹果在盘子里的英语可以把所有的盘子都占住(m>n),也可以剩一个盘子而这个剩一个盘子的分法又可以分解为剩两个盘子的分法加上n-1个盘子全占的分法之和,而那个第一次分到n个盘子后还剩(m-n)个苹果在盘子里的英语再进行这样汾解,以此类推直至m==0或者n==1时这时分法只有1种然后再往回递推得到最终解

 
经过这道题后也对递归有了新的理解,在以后如果碰见问题如果鈳以分解处理且下一个状态跟上一个状态有关,那么可以考虑递归的实现不过最后的递归条件也是要认真思考

我要回帖

更多关于 苹果在盘子里的英语 的文章

 

随机推荐