复习-递归

什么是递归？
解决具有既定规律的问题时，在方法内部再次调用自身方法的一种编程方式。
简而言之就是自己调用自己。
何时使用递归？
当需要解决的问题可以拆分成若干个小问题，大小问题的解决方式相同，方法中自己调用自己。
使用循环解决的常规问题，都可以替换为递归解决。
如何正确使用递归？
设置有效的出口条件，可以让调用链上的每个方法都可以正确返回，避免无穷递归。

递进：每一次推进，计算逗比上一次变得简单，直至简单到无法继续推进，就能获得结果，也叫到达出口。
回归：基于出口的结果，逐层向上回归，依次计算每一层的结果，直至回归到最顶层。
通过多个方法组织后的阶乘运算：

public static void main(String[] args){
		//计算阶乘
		int result = getFive(5);
		
		System.out.println(result);
	}
	
	public static int getFive(int n){//n=5
		return n*getFour(n-1);
	}
	public static int getFour(int n){//n=4
		return n*getThree(n-1);
	}
	public static int getThree(int n){//n=3
		return n*getTwo(n-1);
	}
	public static int getTwo(int n){//n=2
		return n*getOne(n-1);
	}
	public static int getOne(int n){//n=1
		return 1;
	}