A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

递归的关键思想是什么 ???在什么情况下使用?
最近在学算法,有个叫归并算法的东西,其中归并那里的代码我看得懂,是把两个数组合并,可是有个方法是拆分数组的,别人说那里是递归,我就奇怪了,一个方法还没有写完,怎么在这个方法里面还可以用这个方法本身啊。就好像我的画中画一样,里面的画还是画中画,根本想不懂啊。

3 个回复

正序浏览
不太一样的
回复 使用道具 举报
本帖最后由 bullfrog 于 2014-9-8 00:55 编辑

我觉得你应该看看递归的几个经典例子,你查查斐波那齐数列和汉诺塔


回复 使用道具 举报
递归跟画中画还是有区别。画中画,每个画都是完整的。而每次递归都没有完整执行方法,直到遇到不依赖递归的语句。而这种不完整也正是递归能够实现的原因。你写一个方法,看起来是个整体,但计算机执行时是一条一条语句执行的,执行到递归语句,就重新开辟一个栈,从方法开始处重新执行,执行到递归调用处又开辟一个新栈。。。如此往复。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马