递归调用机制讲解

递归调用机制

递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。
接下来讲解一下递归调用，它的内存运行机制。

调用方法时，输入实参是4，调用方法立即开辟一个新栈，
n = 4传入方法，4 > 2 然后 再调用方法传入参数4(n-1)，开辟一个新栈
n = 3传入方法，3>2然后 再调用方法传入参数3(n-1)，开辟一个新栈
n = 2传入方法，2!>2然后运行输出语句System.out.println(“n=”+2); test(2)方法运行结束出栈
运行上一条输出语句System.out.println(“n=”+3);test(3)方法运行结束出栈
运行上一条输出语句System.out.println(“n=”+4);test(4)方法运行结束出栈
程序结束

递归需要遵守的重要规则

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