Java--方法递归调用

方法递归调用

1.什么是递归？
*方法自身调用自身
2.递归是很耗费栈内存的

3.递归必须有结束条件，没有结束条件一定会发生栈内存溢出错误

4.以下程序运行的时候发生了一个错误【不是异常，是错误】栈内存溢出错误，错误发生无法挽回，只有一个结果，JVM停止工作

public static void show(){

	show();
}

5.递归即使有了结束条件，即使结束条件是正确的，也可能发生栈内存溢出错误，因为递归太深了。

	//*递归算法	计算1~4的总和	
	public class DiGui{
		public static void main(){
			int s=4;
		System.out.println(a(s));
	}
		public static int a(int n){
		if(n==1){
			return 1;
		}
		return n+a(n-1);
		}
	}