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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© linjl_ll 中级黑马   /  2013-11-14 16:10  /  1114 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 linjl_ll 于 2013-11-14 16:16 编辑

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

评分

参与人数 1技术分 +1 黑马币 +2 收起 理由
To + 1 + 2 很给力!

查看全部评分

3 个回复

正序浏览
递归、迭代是两种方法,都有各自典型例子。其中迭代就是所谓的非递归方法。对于斐波那契数列迭代比递归要好,但是对于汉诺塔问题递归要比迭代好

评分

参与人数 1技术分 +1 收起 理由
狼王 + 1

查看全部评分

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

评分

参与人数 1技术分 +1 收起 理由
狼王 + 1 赞一个!

查看全部评分

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

评分

参与人数 1技术分 +1 收起 理由
狼王 + 1 赞一个!

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马