JypeScript递归函数详解

所谓的递归函数就是在函数内调用函数本身。下面就来一起看一下递归函数的运算顺序。

function abc(num){
    if(num > 3){
        abc(--num)
    }
    console.log(num)
}
abc(5)

function abc(num){
    if(num > 3){
        abc(--num)
    }else{
        console.log(num)
    }
}
abc(5)

一起来看一下上面的两端代码，这两段代码的唯一区别就是下面这一段代码我用了if...else语句，而上段代码则单单使用了if语句。虽然只是一个else，但是结果就不一样了。

首先解析第一段代码。
       首先我们看到console.log()并不在我们的条件语句内执行，所以我们没调用一次函数都会打印一次num。接下来我们看abc()的实参为5，此时5>3满足if条件，所以我们执行abc()，这时大家注意了，在函数自调的同时，我们发现形参进行了一次自减运算，那么此时我们的实参5经过自减运算后变成了4，此时我们按照自上而下的顺序来执行代码的话，console.log()打印出的结果为4。同样的自减后的实参4 > 3满足if条件，我们再次执行自调,实现执行自减运算，同时console.log()打印出的结果为3。我们继续进行自调此时3 > 3不满足if条件，所以我们只执行console.log()结果是3。

       所以第一段代码共调用了三次abc()，打印的结果应该是3 3 4。

参考上面的解析大家不难理解，我们的console.log()是在条件语句中执行的，故每次函数调用时我们先判断条件，条件满足直接走自调，直到条件不满足时我们打印结果。所以第二段代码打印的最终结果只有一个为3。