什么是递归？简单易懂，看完包会。递归的应用场景和调用机制以及能解决的问题，递归调用规则讲解全面详细且易懂。

什么是递归？

很简单，递归就是方法自己调用自己。每次调用时传入不同的变量；递归有助于编程者自己解决复杂的问题，同时让代码变得简洁。

递归的应用场景，下面以两个例子来说明：

①递归解决打印问题

上源码和运行结果：

在主类下执行一个test()有参方法，并在if语句下根据传入参数，反复调用test方法，实现递归。

可能你会疑惑：按顺序打印也应该是4 3 2的输出方式，为什么这里是2 3 4 ？？

这里就需要理解递归的调用机制及规则：

1、当程序执行到一个方法时，就会开辟出一个独立的空间(栈）；

2、每个空间的数据是独立的，受保护的，不会相互影响；

3、递归必须向退出递归的条件逼近，否则就是无限递归，(死龟了..)；

4、遵守谁调用就将结果返回给谁。

由此来解决上述运行结果：由于是栈空间，是先入后出的结构，先返回后入的栈顶数据；

上图理解：

 由此可得运行结果为2 3 4。

②递归解决阶层问题：

为便于读者获取代码，打印问题以及阶层问题源码如下：

	public static void main(String[] args) {
		
		test(4);
		System.out.println("***************");

		System.out.println(factorial(4));
	}

	private static void test(int n) {//打印问题
	
		if(n>2) {
			test(n-1);
		}
		System.out.println("n="+n);
	}
	
	public static int factorial(int n) {//阶层问题
		if(n==1) {
			return 1;
		}else {
			return factorial(n-1)*n;
		}
	}

递归能解决的问题：

1、各种数学问题：比如八皇后问题，汉诺塔，迷宫问题，球和篮子问题，以及上述的打印、阶层问题等等；(在后续我会发布这些问题的解决。)

2、各种算法中也会用到递归，比如快排，归并排序，二分查找，分治算法等等；

3、将用栈解决的问题，递归代码会比较简洁。