方法递归
1.什么是方法递归
方法自己调用自己,这就是方法递归
2.当递归时程序没有结束条件,一定会发生:
栈内存溢出错误:stackOverflowError
所以:递归必须要有结束条件
3.递归假设是有结束条件的,就一定不会发生栈内存溢出错误吗
假设这个结束条件是对的,是合法的,递归有时候也会栈内存溢出错误。因为有可能递归的太深了,栈内存不够了,因为一直接在压栈。
4.在实际开发中,不建议轻易选择递归,能用for循环while循环代替的,尽量使用循环来做。因为循环的效率高,耗费的内存少。递归耗费的内存比较大,另外递归的使用不当,会导致jvm死掉。(但在极少数的情况下,不会递归,这个程序没法实现)
5.在实际的开发,遇到了stackOverflowError,你怎么解决,谈谈思路?
第1步.首先检查递归的结束条件对不对,如果递归条件不对,必须对条件进行进一步修改,直至正确为止。
第2步.假设递归条件没问题,怎么办
这个时候需要手动的调整jvm的栈内存初始化大小
可以将栈内存的空间调大点。
第3步.调整了大小,如果运行时候还是出现了这个错误,没办法,只能继续扩大内存大小(java -x)
题目
1-n的和
public class demo1 {
public static void main(String[] args) {
int result = sum(10);
System.out.println(result);
}
public static int sum(int n) {
int sum = 0;
for (int i = 1; i < n; i++) {
sum += i;
}
return sum;
}
}