递归原理及思想

      //递归
        //在函数内调用函数自己，就是递归
        //没有递归结束条件的递归，就是死递归

        //1.自己调用自己
        //2.要有结束的条件

        //使用递归的方法
        //化归思想：
        //化归思想，将一个问题由难化易，由繁化简，由复杂化简单的过程称为化归，它是转化和归结的简称。

        //找某个人是不是某个指定的人的儿子
        //找到这个人，问他爸是不是指定那个人

        //找某个人是不是某个指定的人的曾孙
        //找到这个人，问他曾爷爷是不是指定那个人
        //1.先找到这个人，问爸是谁
        //2.再找他爸，问爷爷是谁
        //3.找到爷爷，问增爷爷是谁

        //1-100之间的和
        //1-1   1
        //1-2   1 + 2
        //1-3   1 + 2 + 3
        //1-4   1 + 2 + 3 + 4
        //1-n   1到(n-1)的和 + n

//        sum(n ) = sum(n-1)+ n
        //函数就求1-n的和
        //1  1
        //2  3
        //3
        function sum(n){
            if(n == 1){//n被 减成1了  才停止执行函数
                return 1;
            }
            return sum(n-1) + n;
        }

      

        var num1 = sum(100);
        console.log(num1);


//        var count = 0;
//
//        function test(a,b,c){

//            if(count++ == 5){
//                return;
//            }
//            console.log(count);
//            test();
//        }
//
//        test();