java实现1+2+3+。。。n的各种解法（主要是非循环）

package test;
//面试：1+2+3+。。。n的各种解法
public class test {


public static void main(String[] args) {
// TODO Auto-generated method stub
       System.out.println(digui(100));
       System.out.println(circle(100));
       System.out.println(dengchaqiuhe(100));
}
public static int circle(int n)
   {
  /* int sum=0;
   for(int i1=1;i1<=n;i1++)
   {
   sum=sum+i1;
   }
   return sum;*/
int sum=0;
int i=1;
while(i<=n) {
sum=sum+i;
i++;
}
return sum;   
   }
   public static int digui(int n)
   {
   if( n==1)
   return 1;
   else
   return digui(n-1)+n;
   }
   public static int dengchaqiuhe(int n)
   {
   int sum=0;
   return sum=n+n*(n-1)/2;    
   }
}