javaScript系列---【递归】

  <script>
        // 递归
        // 函数自己调用自己

        // 求3的阶乘
        // 3 * 2 * 1  
        function sum1(n) {
            if (n <= 1) {
                return 1;
            }
            return n * sum1(n - 1); //3 * 2 * 1
        }

        var res1 = sum1(3);
        console.log(res1);


        // 求1-100和
        function sum2(n) {
            if (n <= 1) {
                return 1;
            }
            return n + sum2(n - 1); //100 + 99 + sum2(98)....+sum(2-1) + 1
        }

        var res2 = sum2(100);
        console.log(res2);

        
        // 递归分为两个阶段
        // 递去:形成私有作用域不销毁的
        // 归来:将值返回,作用域销毁
    </script>