递归和迭代

递归和迭代

递归

在循环中让程序自己调用自己的一种方式。

示例：使用递归求n的阶乘

	public static void main(String[] args) {
		System.out.println("10的阶乘是"+factorial(10));
	}
	
	static long factorial(long n) {
		if(n == 1) {
			return n =1;
		}else {
			return n*factorial(n-1);
		}
	}

从上面的代码可以看出递归的本质，就是把一个复杂的问题转化为一个与原问题相似的较为简单的问题来a解决。更深层次的的说法就是递归是用栈机制实现的，它运用时不断地深层调用函数，直到函数有返回值才会逐层的返回值，每深入一层，都要占去一块栈数据区域，因此用会占用大量的系统堆栈，内存耗用多，运行效率低。

优点：

• 简单明了，能够直观的反映出问题的本质，方便理解和调试。
• 大量减少代码数量，提高码代码的效率。

缺点：

• 直接把问题抛给系统，引起了一系列的函数调用，会有大量的重复计算，降低了代码的执行效率。
• 递归涉及到运行时的堆栈开销（参数必须压入堆栈保存，直到该层函数调用返回为止），所以有可能导致堆栈溢出的错误。

---

迭代

利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B.或者可以说是方法中的一段代码实现循环。

示例：使用迭代求n的阶乘

	static int funcB(int n) {
		int a = 1;
		for (int i = 1; i <= n; i++) {
			a *= i;
		}
		return a;
	}

从原理上来说，迭代需要人为的去分析问题的解决方法，再通过迭代来去得到问题的答案。在分析问题的时候或许会有些困难，但一旦分析完问题，就可以很容易的通过循环来得到问题的答案。

优点：

• 执行效率高！

缺点：

• 不易理解。当遇到有关数据结构的设计时使用比较困难。

总结

二者都是循环的引用方法，但是在本质上有着很大的区别。递归是在方法中自己调用自己，等于说是把问题直接抛给系统去解决，简单明了，从而减少代码量，但是递归会占用大量的系统堆栈，从而导致执行效率很低。迭代则是需要自己去思考问题解决的方法，再使用简单的循环来得到答案，执行效率很高！但是分析问题是一个困难的过程，遇到难题时很难想出解决的方法。