递归的应用及理解

>  //递归是一种思想：类似于我们的计数器，开闭原则。
    //递归的实质就是函数自己调用自己。
    //递归注意点：递归必须有跳出条件，否则是死循环。
    var i = 1;

    fn();


    function fn(){
//        alert("从前有座山，山里有座庙...");
//        i++;
//        alert(i);
//        if(i>3){
//            return;
//        }
//        fn();
        alert("从前有座山，山里有座庙...");
        i++;
        alert(i);
        if(i<3){
            fn();
        }
    }




//下面又是一个简单例子：

    //用递归求1+100和。
    alert(getSum(100));

    function getSum(n){
        //跳出条件
        if(n<1){
            return 0;
        }
        //累加
        return n + getSum(n-1);
    }

//    getSum(100) = 100 + 99 + 98+ ...+1+0;

//    function getSum(n){
//        //跳出条件
//        if(n<1){
//            return 0;
//        }
//        //累加
//        return 100 + 99+...+1+0;
//    }