递归应用解析

递归其实是一个最基本的语言应用。

递归，就是自己调用自己，但是注意得有递归的出口，也就是必须得有一个明确的结束条件，否则会造成死循环等严重的后果。大家有兴趣的可以尝试一下。

 

废话不多说，先举一个例子，语言使用的是java。

 

public class testRecursion{int i = 1;//递归方法public method(){system.out.print(1);while(i > 0){system.out.print(2);i = -1;method();//调用本方法system.out.print(3);}system.out.print(4);}//输出的结果是： 1  2  1  4  3   4}

 

由上面的代码输出的结果，我想我们可以很清楚的看出递归的执行过程，下面顺便附上图解：

 

看了上面的图示，相信大家对递归应该有了一个很清晰明了的认识了。

 

递归算法的例子很多，像算阶乘等，实际应用经常用在树状结构上等，当然其他的应用我就不在此废话了，网上的例子很多，没事多搜搜，搜搜更健康！

 

阶乘算法：点击打开链接

 

Java删除和拷贝文件递归实现方法：点击打开链接