原理:方法定义中调用方法本身的现象叫做递归
当遇到栈内存溢出错误StackoverflowError时,应该怎么办?
第一,先检查递归条件对不对,如果不对,必须对条件进行进一步修改,直到正确为止。
第二,假设递归条件没问题,怎么办?
这时候要手动调整JVM的栈内存初始化大小,可将栈内存的空间调大点
第三,调整大小了,运行时还出现这个错误,只能继续扩大栈内存的大小
(java -X)这个可以查看调整堆栈大小的参数
案例:
//使用递归计算1~n的和
public class digui {
public static void main (String[] args) {
int flag = sum(5);
System.out.println(flag);
}
public static int sum (int n) {
if (n==1){
return 1;
}
return n + sum(n - 1);
}
}
//使用递归计算1~n的积
public class digui {
public static void main (String[] args) {
int flag = sum(5);
System.out.println(flag);
}
public static int sum (int n) {
if (n==1){
return 1;
}
return n * sum(n - 1);
}
}