递归和迭代

/**
 * Always remember good good study,day day up.
 * Created by lingwang on 2017/8/30 15:36
 */

/**
 * 递归和迭代的区别：
 * 迭代比递归代价低，从空间上来说；迭代就从有（确定的）一步一步的找一下，一条线；
 * 递归是从不确定找，直到找到确定为止，然后再勾回来，所以递归太深容易造成堆栈溢出。
 */
public class IterMethod {
    public static void main(String[] args){
        int i=100;
        Add(i);
//        factorial(4);


    }

    private static int Add(int n) {
        //for语句计算
       /* int sum =0;
        for(int i=0;i<100;i++){
            sum=sum+i;//sum+=i;
        }
        System.out.println(sum);
*/
       //递归
            if(n==1){
                return 1;
            }else{
//                System.out.println(n+Add(n-1));
                return n+Add(n-1);
            }

    }
 /*static int factorial(int n) {
        int product = 1;
        for(int i=2; i<n; i++) {
            product *= i;
        }

        System.out.println(product);
     return product;
    }*/
}