递归

        编程计算N的累加（求1+2+3+...+n的和）的程序，分别使用递归的方法和非递归的方法

        递归思想：

        使用递归：

        

public class ForAdd {
     public static int add(int n)
     {   if(n==0)
     {
         return 0;
     }else{
         
     
        return n+add(n-1);
     }
     }
    public static void main(String[] args) {
        System.out.println(ForAdd.add(2));

    }

}

    非递归：

   

public class ForAddnot {
     public static int add(int n)
     {
         int sum=0;
         for(int i=1;i<=n;i++)
         {
             sum+=i;
         }
         return sum;
     }
    public static void main(String[] args) {
        System.out.println(ForAddnot.add(3));

    }

}