递归如何在调用堆栈的幕后工作？[重复]

Question

我理解递归的逻辑，一个函数调用一个基例的函数然后终止，我在这里有一个代码，它记录一个简单的递归，我没有得到的是它开始记录达到条件，条件满足：0？

function factorialize(num) {

    if(num === 0){
        console.log('condition met: '+num);
        return 1;
    }

    var x = factorialize(num-1); // iterate
    var toReturn = num*x;

    console.log("Current call: num = " + num
            + " x = " + x
            + "\n"
            + "Returning " + toReturn
            );

    return toReturn;

}

factorialize(5);

我希望这段代码首先记录输出，最后达到条件？

Answer 1

正如已经指出的，这是

因为 factorialize（5） 调用 factorialize（4），它调用 factorialize（3），它调用 factorialize（2），它调用 factorialize（1），它调用 factorialize（0）

然后发生所有日志。

Answer 2

在递归中，首先你“进去”，然后你“出来”。

递归factoriize调用之前的任何内容都在“in”的路上。

之后的任何东西都在“出去”的路上。

这是您的第二个控制台。log语句位于递归调用之后，在“out”过程中执行。

您的第一个< code>console.log语句位于< code>if语句中。< code>if语句出现在递归调用之前，因此它在“进入”途中的每一级都被测试，但它只在到达井底时才执行< code>console.log语句。