递归应用解析

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

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

 

废话不多说，先举一个例子，语言使用的是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删除和拷贝文件递归实现方法：点击打开链接