Java递归算法
上一篇 /
下一篇 2012-10-09 10:52:10
/ 个人分类:Java
%P:l0H,J1[:Q*z+v0 递归算法是一种直接或者间接调用自身函数或者方法的算法。Java递归算法是基于Java语言实现的递归算法。51Testing软件测试网a1d3aHe
8h9}6B,Fe3Nn}0 递归算法的实质是把问题分解成规模缩小的同类问题的子问题,然后递归调用方法来表示问题的解。递归算法对解决一大类问题很有效,它可以使算法简洁和易于理解。
!\hK)o"b4t?051Testing软件测试网;B
jQ9ZF
DDk 递归算法解决问题的特点:
.A+AiP d051Testing软件测试网q [e3_
[#nL 1)递归就是方法里调用自身。51Testing软件测试网!Pc@`d%F}`
51Testing软件测试网ke)}\{ 2)在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口。51Testing软件测试网tvFBU?]z
#fXF)c3D'K+P:t'mv0 3)递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
[sRtk`A1F1l051Testing软件测试网U2~%y jir!jmSb 4)在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等,所以一般不提倡用递归算法设计程序。51Testing软件测试网/G;XV(` eWG!Oj
e)|zqHWDH0 递归算法所体现的“重复”一般有三个要求:
E ` O`U i(w{0kHvuc0 一是每次调用在规模上都有所缩小(通常是减半);51Testing软件测试网`ZP+L"lN5KT
Py|"E]p\&R0 二是相邻两次重复之间有紧密的联系,前一次要为后一次做准备(通常前一次的输出就作为后一次的输入);51Testing软件测试网$LvMY0@N a
51Testing软件测试网~x'Gj!e)K/|i[ 三是在问题的规模极小时必须用直接给出解答而不再进行递归调用,因而每次递归调用都是有条件的(以规模未达到直接解答的大小为条件),无条件递归调用将会成为死循环而不能正常结束。