递归
2016-03-17 15:09
309 查看
作为数据结构和算法里重要概念,之前一直不是很理解,但这一概念却相当重要!图论里的诸多算法设计递归。尤其以深搜和广搜用得最多。此外,经常拿来介绍递归的三个例子:计算正整数n的阶乘;计算斐波那契数列的值;汉诺塔问题;
理解递归,需要了解其调用的层次,了解其对栈利用。在csdn里有一篇不错的博文,在此感谢!
点击打开链接
递归算法是一种直接或者间接调用自身函数或者方法的算法。Java递归算法是基于Java语言实现的递归算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题,然后递归调用方法来表示问题的解。递归算法对解决一大类问题很有效,它可以使算法简洁和易于理解。递归算法,其实说白了,就是程序的自身调用。它表现在一段程序中往往会遇到调用自身的那样一种coding策略,这样我们就可以利用大道至简的思想,把一个大的复杂的问题层层转换为一个小的和原问题相似的问题来求解的这样一种策略。递归往往能给我们带来非常简洁非常直观的代码形势,从而使我们的编码大大简化,然而递归的思维确实很我们的常规思维相逆的,我们通常都是从上而下的思维问题,
而递归趋势从下往上的进行思维。这样我们就能看到我们会用很少的语句解决了非常大的问题,所以递归策略的最主要体现就是小的代码量解决了非常复杂的问题。
递归算法解决问题的特点:
1)递归就是方法里调用自身。
2)在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口。
3)递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
4)在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等,所以一般不提倡用递归算法设计程序。
在做递归算法的时候,一定要把握住出口,也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口是非常好理解的,就是一个条件,当满足了这个条件的时候我们就不再递归了。
。。。。。。(见博文)
相关文章推荐
- 磁盘及文件系统管理(分区,挂载,卸载,信息展示与统计)
- 哈希冲突之开链法
- 当spring 容器初始化完成后执行某个方法
- Java中的集合
- TOMCAT JDBC连接不上MYSQL的常用诊断
- ios 中生成随机数
- 长按事件jquery mobile
- IOS异步获取数据并刷新界面dispatch_async的使用方法
- Spark机器学习读书笔记
- Spring 源码分析(三) —— AOP(六)源码分析与总结
- C++中STL与MFC的关系
- Oracle表空间、段、区和块简述
- 移动端H5页面高清多屏适配方案
- SQLite数据库的锁机制
- 【小镇的技术天梯】Fast-CGI和php-fpm之间的关系
- 【leetcode】Wildcard Matching
- Junit应用代码(读取mysql表数据)
- javascript权威指南学习笔记3
- 移动端禁止滚动条恢复滚动条
- Java 基础高级2 网络编程