java练习——利用方法递归对1~100求和

 方法递归，顾名思义就是在某一个方法里调用该方法本身，下面是一个利用方法递归对1~100求和的例子。

public class Test {
	private int sum=0,num=1;
	public int calSum(int maxnum){
		if(num<=maxnum){
			sum+=num;
			num++;
			calSum(maxnum);
		}
		return sum;
	}
	public static void main(String[] args) {
		Test test=new Test();
		System.out.println("1+2+3+...+100="+test.calSum(100));
	}
}

关于方法递归的一些注意事项：

①：同样的操作，使用方法递归比使用for循环要慢（至少在我的机器上是这样的）

②：方法被调用时系统会在栈区分配内存给方法，方法结束时，该内存被回收，但是方法递归时，上一层方法并没有结束，对应的栈内存也在占用中，所以当方法递归的次数较多时，就会出现栈溢出，IDE会抛出“StackOverflowError”这样一个错误。

③：方法递归时一定要有出口，不然会一直死循环到栈区被占满为止。