JS 递归

递归函数是在一个函数通过名字调用自身的情况下构成的,下面是一个经典的递归阶乘函数
递归函数的使用要注意函数终止条件避免死循环

function factorial(num){
    if(num <= 1){
        return 1;
    }else{
        return num * factorial(num - 1)
    }
}

解决各个浏览器的差异

function factorial(num){
    if(num <= 1){
        return 1;
    }else{
        return num * arguments.callee(num - 1)
    }
}

严格模式

var factorial = (function f(num){
    if(num <= 1){
        return 1;
    }else{
        return num * f(num - 1)
    }
})

执行顺序

function abc(num){
    console.log('a', num)
    if(num == 3) return
    abc(--num)
    console.log('b', num)
}
abc(5);
// a 5
// a 4
// a 3
// b 3
// b 4

// 伪代码：
foo(5); // 一开始传了一个5进来
function abc(num){ // num = 5
    console.log('a', num) // 第一行输出---a:5
    if(num == 3) return
    function abc(num){ // num = 4
        console.log('a', num)  // 第二行输出---a:4
        if(num == 3) return
        function abc(num){ // num = 3
            console.log('a', num) // 第三行输出---a:3
            if(num == 3) return
            // 判断条件终止，本方法内，以下代码不会执行
            function abc(num){
                console.log('a', num)
                if(num == 3) return
                abc(--num)
                console.log('b', num)
            }
            console.log('b', num)
        }
        console.log('b', num) // 由于 --num 第四行输出---b:3
    }
    console.log('b', num) // 由于 --num 第五行输出---b:4
}

我们知道 js 是单线程，并且有一个堆栈的概念，函数的执行是放到栈里执行的，abc(--num) 入栈顺序应该是abc(4) > abc(3)，
根据`后入先出`的概念（栈就好像垃圾桶，入栈就是往垃圾桶扔垃圾，出栈就是倒垃圾），首先执行的应该是abc(3)，所以先输出 b3，再输出 b4

function foo(i){
    if(i == 4){
        return;
    }
    console.log("a:" + i);
    foo(i + 1);
    console.log("b:" + i);
}
foo(1);
// a:1
// a:2
// a:3
// b:3
// b:2
// b:1

// 伪代码：
foo(1); // 一开始传了一个1进来
function foo(i){ // i = 1
    if(i == 4) return
    console.log("a:" + i); // 第一行输出---a:1
    //此时执行: foo(i + 1);
    function foo(i){ // i = 2
        if(i == 4) return
        console.log("a:" + i); // 第二行输出---a:2
        function foo(i){ // i = 3
            if(i == 4) return
            console.log("a:" + i); // 第三行输出---a:3
            function foo(i){ // i = 4
                if(i == 4) return
                // 以下三行代码，不会在执行了
                console.log("a:" + i);
                foo(i + 1);
                console.log("b:" + i);
            }
            console.log("b:" + i); // 第四行输出---b:3
        }
        console.log("b:" + i); // 第五行输出---b:2
    }
    // 所以后面的 console.log("b:" + i); 被推到嵌套函数 foo(i + 1) 的后面了
    console.log("b:" + i); // 第六行输出---b:1
}

始终记住 js 是 “解释执行” 的这个特点，执行是从上到下的。在没有异步的情况下，js 代码是不能跳过前面的代码 去执行后面的代码的