递归算法的特点
2015-10-31 08:10
183 查看
递归算法解决问题的特点:
1)递归就是方法里调用自身。
2)在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口。
3)递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
4)在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等,所以一般不提倡用递归算法设计程序。
在做递归算法的时候,一定要把握住出口,也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口是非常好理解的,就是一个条件,当满足了这个条件的时候我们就不再递归了。
(摘自某博客)
1)递归就是方法里调用自身。
2)在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口。
3)递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
4)在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等,所以一般不提倡用递归算法设计程序。
在做递归算法的时候,一定要把握住出口,也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口是非常好理解的,就是一个条件,当满足了这个条件的时候我们就不再递归了。
(摘自某博客)
相关文章推荐
- JAVA读取.properties配置文件
- 数组任务
- HDU 4081—— Qin Shi Huang's National Road System——————【次小生成树、prim】
- 【分享】Tony游戏合集(Galgame)
- jsp小结01 - JSP基本原理和特性
- STL容器效率比较
- 项目冲刺——第一天
- TYVJ P1377 荒山突围
- NOIP2005篝火晚会
- python 3.x 解析 INI配置文件(ConfigParser)
- 维度模型数据仓库(二) —— 维度模型基础
- 5-38 寻找大富翁 (25分)
- OSChina 周六乱弹 —— 你生二胎吗?
- TYVJ P1376 魔域之战
- 简单的九宫格布局
- 5-31 笛卡尔树 (25分)
- 在 Linux 搜索一个文件
- 维度模型数据仓库(一) —— 概述
- 每天一个linux命令(27):linux chmod命令
- [111229]—[150327]美少女万花镜系列(1+2+2.5+3)【汉化硬盘版】(带全CG存档+自动打开存档文件夹补丁