全套视频 > 视频下载

Java语言基础_递归算法

  • 类型:java
  • 适合对象:Java学员、Java爱好者、开发人员
  • QQ号:1461566656

分享:0

递归算法设计的基本思想是:对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到能够直接求解,也就是说到了递推的出口,这样原问题就有递推得解。 

关键要抓住的是: 

    (1)递归出口 

    (2)地推逐步向出口逼近 

递归其实就是自己调用自己,方法与方法之间,类与类之间都可以。所谓递归调用,就是一个方法自己调用自己,比较常见的是阶乘计算。我们在使用递归调用的时候,一定声明一个操作的结束点。但是采用递归调用的时候会增加内存负担,因为每调用一次方法都要新开辟一段栈空间,直到该方法调用结束才释放。通常意义上递归会有结束条件。所谓结束条件就是告诉程序以及到达本次递归的最底层了,不必继续运行的条件。递归至少要包括一个结束条件,而且要确保程序能最终能到达某一个结束条件。不然的话,你的递归程序会因栈空间不足而中止。

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

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


视频推荐
学员感言
开班信息