//遞迴
        //在函式內呼叫函式自己，就是遞迴
        //沒有遞迴結束條件的遞迴，就是死遞迴

        //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();