*****java递归求和！

 方法递归，顾名思义就是在某一个方法里调用该方法本身，下面是一个利用方法递归对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”这样一个错误。

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