java递归原理理解

递归的基本原理是自己调用自己，这种调用的过程就叫做递归。它的优点就是实现简单、可读性好，但缺点是递归递归调用占用空间较大、递归太深，容易发生栈溢出以及可能出现重复计算的问题。

用递归的方法计算1~100的和：

public static void main(String []args){
Digui test = new Digui()
int sum1 = test.getsum(100);
System.out.println(sum1);
 }
 public int getsum(int n){
  if(n==1){
   return 1;
  }else{
   return n + getsum(n-1);
}