递归java肯定不是最详细的递归说明

递归：方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题。

递归的规则：
1、当程序执行到一个方法时，就会开辟一个独立的空间（栈）
2、每个空间的数据（局部变量），是独立的

图片来自网络

递归的注意事项
1、执行一个方法时，就创建一个新的受保护的独立空间（栈空间）
2、方法的局部变量是独立的，不会互相影响
3、如果方法中使用的是引用类型变量，就会共享该引用类型的数据
4、递归必须向退出递归的条件逼近，否则就是无限递归（StackOverflowError）
5、当一个方法执行完毕，或者遇到return就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也会执行完毕

//阶乘问题的递归解决
public static int factorial(int n) {
		if(n == 1) {
			return 1;
		} else {
			return factorial(n -1) * n;
		}
	}