java基础二（递归）

方法递归
1.方法自己调用自己,这就是方法递归
2.递归必须要有结束条件。
当递归时程序没有结束条件,一定会发生:栈内存溢出错误:Stack OverflowError
原因:一直压栈,没有弹栈,栈内存不够用
3.递归假设是有条件的,就一定不会发生内存溢出错误吗?
假设这个技术条件是对的,是合法的,递归有时候也会出现内存溢出错误
因为有可能递归的太深了,栈内存不够了.因为一直在压栈

4.在实际开发中,不建议轻易的选择递归,能用for循环while循环代替的,尽量使用循环来做.
因为循环的效率高,耗费内存少.递归耗费内存比较大,另外递归的使用不当,会导致JVM死掉.
(但在极少数情况下，不用递归，这个程序没法实现)
5. 在实际开发中，假设有一天真遇到：Stack OverflowError
你怎么解决这个问题，可以谈一下你的思路吗？
我来谈一下我个人的思路：
首先第一步：
先检查递归的结束条件对不对，如果递归结束条件不对
必须对条件先进一步修改，直到正确为止.
第二步：假设递归条件没问题，怎么办？
这个时候需要手动调整JVM的栈内存大小
可以将栈内存的空间调大点

第三步：调整了大小，如果运行还是出现这个错误
没办法们只能继续扩大栈的内存大小

（java -X）这个可以查看调整堆栈大小的参数

//先不使用递归，请编写程序，计算1到n的和
public class RecursionTest02{
	public static void main(String[] args){
		//1到10的和
		int retValue1 = sum(10);
		System.out.println(retValue1);
		//1到3的和
		int retValue2 = sum(3);
		System.out.println(retValue2);
	}

	//单独编写一个计算1-n和的方法
	public static int sum(int n){
		int result = 0;
		for (int i=1;i<=n;i++){
			result += i;
		}
		return result;

附上代码：

public class RecursionTest03{
	public static void main(String[] args){
		//1~3的和
		int retValue2 = sum(3);
		System.out.println(retValue2);
	}

	//单独编写一个计算1~n和的方法
	//这个代码修改为递归方式
	public static int sum(int n){
		if (n ==1){
			return 1;
		}

		//程序执行到此处说明n不是1
		return n+sum(n-1);
	}
}

递归的内存图分析

同样的方法，还可以计算n！，
上述代码方法中return n+sum(n-1);
改成return n*sum(n-1);即可