算法-递归

精髓

递归算法的精髓在于，某个方法通过不断的调用自身，去解决一个问题。在这个过程中，分为两个步骤：

递

即方法a，在solve的时候，发现还要调用同方法（由于在栈内存中，我们需要再开辟一块新内存，因此我们命名为方法b，下同），同时后面还有方法c,d,e…

归

当a-b-c-d-e-f-g…不断传递时候，某一个方法h，不用继续调用同方法时，则会开启“归”的过程，h向g传结果，g向f传结果，f向e传结果…从而算出方法a的结果，这个就是归。

递归之痛

递归方法在进行solve的时候，由于可能在栈内存中不断开辟新空间，存储新的方法，因此性能往往比较慢，我们在实际code的时候，能用循环就不用递归。

常见的递归场景

比如算阶乘，算5！可以看作5*（5-1）！，4！=4*（4-1）！…以此类推…

	/*
	 * 计算n的阶乘：使用递归法
	 */
	public int fact(int n) {
		if(n<1) {
			System.out.println("不能计算阶乘："+n);
			return -1;
		}else if(n == 1) {
			return 1;
		}else {
			return n*(n-1);
		}
	}