黑马程序员技术交流社区

标题: 递归函数的一些问题 [打印本页]

作者: linjl_ll 时间: 2013-11-14 16:10
标题: 递归函数的一些问题
本帖最后由 linjl_ll 于 2013-11-14 16:16 编辑

学到递归的时候一直有一个问题，我们知道函数的调用消耗是很大的，它要为函数开辟一个栈空间，且递归的时候递归的次数不能太多？那是否有递归的替代实现方式呢？

作者: 低调的奢华 时间: 2013-11-14 16:58
递归的缺点显而易见，但是递归的优点也比较明显，简化代码，提高可读性。有些问题不用递归很难实现，递归的次数当然越少越好，至于找到一个方法替代它，我觉得是没有必要的，递归能做的，非递归也能做，但编写会很困难。每个算法都有其优势与劣势，就像排序，有很多种，快速排序，插入排序，冒泡排序和选择排序，由于方式不同，适合于不同的情景，你不能说哪个绝对最快。编程本来就是以空间换时间，时间换空间，还有可读性，扩展性等等。要根据需求，分析从而判断使用哪个方法好，当然面面俱到也不现实！

作者: 轩辕迪卡 时间: 2013-11-14 17:17
看从哪方面来讲，我个人觉得有方法可以替代递归，不过只是局部性的，没有一套完整的理论，都是针对具体的问题来实现的，至于说递归的好与坏，我觉得从数据结构来讲，应该是能避免递归就应该避免，不过为此付出的代价要考虑，举个简单的例子，比方说我们要设计一种算法，有可能我们一个小时就能设计出来，可这个算法要在计算机上运行5分钟，如果我们想在半分钟运行完这个算法，就要花几天甚至几周的时间来设计这个算法。
当然，归结到递归问题，我觉得应该是这样的，从客户的角度来讲，当然我希望设计的软件都是低内存消耗，运行速度快的，从老板的角度来讲，当然是希望在客户接受的前提下尽可能快的完成吧，所以，至于递归，你可以去研究替代他的算法，不过也要考虑到研究的实际意义。
如果你非要问递归有没有替代的算法，我想目前应该是没有一个主流的算法，如果有，为啥现在还用递归啊！

作者: rebirth 时间: 2013-11-14 21:51
递归、迭代是两种方法，都有各自典型例子。其中迭代就是所谓的非递归方法。对于斐波那契数列迭代比递归要好，但是对于汉诺塔问题递归要比迭代好

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2