搜索
当前位置: 678彩票官网 > 递归块编码 >

C语言递归有什么用处又有什么缺点

gecimao 发表于 2019-04-18 14:22 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  递归可读性好这一点,对于初学者可能会反对。实际上递归的代码更清晰,但是从学习的角度要理解递归真正发生的什么,是如何调用的,调用层次和路线,调用堆栈中保存了什么,可能是不容易。但是不可否认递归的代码更简洁。一般来说,一个人可能很容易的写出前中后序的二叉树遍历的递归算法,要写出相应的非递归算法就比较考验水平了,恐怕至少一半的人搞不定。所以说递归代码更简洁明了。

  递归坏处:由于递归需要系统堆栈,所以空间消耗要比非递归代码要大很多。而且,如果递归深度太大,可能系统撑不住。

  展开全部递归好处多多啊。能解决很多复杂的问题,代码效率高。比如汉诺塔问题。缺点是存储空间开销大。

  展开全部用递归对于解决一些问题很方便,有些问题必须使用递归,例如汉诺塔问题。

  我们现在学的二叉树有些算法都是用递归写的,写很方便,只是感觉不好理解,得细细分析。总之,很方便,只是算法效率太低,时间复杂度太高,所以在可以是用非递归算法的情况下最好不要使用递归。

  展开全部递归是一些问题(例如上面两位提到的Tower of Hanoi、二叉树遍历、阶乘等)的自然模拟,好处是代码易读、易懂。

本文链接:http://windsorflowers.net/diguikuaibianma/95.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部