Java方法递归的原理与案例

原理：方法定义中调用方法本身的现象叫做递归

当遇到栈内存溢出错误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);
	}
}