我如何理解此递归基本代码问题

Question

我正在学习JS中的递归概念，我得到了基本代码返回问题的非常基本的问题。

function factorial(n) {
    if (n === 1) {
        return 1;
    }
    return n * factorial(n - 1);  
}

因此，这是解释递归的简单阶段示例。

阶乘（5）= 120

我的问题是，为什么n到达1时它不会返回1？在IF语句内部返回之后，第二个返回将继续运行？如果它返回1，第二个返回将继续运行，它将永远执行5 * 1（假设N到达5）？？？

Answer 1

我做了一个小例子，添加了一些日志。添加了属性缩进以帮助日志缩进，并更好地了解发生了什么。

在递归调用（例如在非递归调用中），当外部函数调用内部函数时，当前变量将存储在内存上的某个位置（在一个堆栈上），然后调用该函数。

当内部函数返回时，值将恢复。

如果您看到了我的示例的日志，则参数n会降低每个调用的值，但在内部函数返回后已恢复。

回答您的问题：

我的问题是，为什么n到达1时不返回1？

• 当n到达到达 1 时，函数返回1，但是该结果将应用于De fortearial（2），这些结果在那一刻等待结果，依此类推。

在if语句内部的返回后，第二个返回将继续运行？

• 是的，第二个if语句将继续运行，但就像在其他实例上一样，正在等待结果。

，如果它返回1，则第二个返回继续运行，它将永远执行5 * 1（假设N到达5）？

• no。 n将乘以下一个呼叫的结果（外呼叫等待内部呼叫）：

    5 *阶乘（4）
      4 *阶乘（3）
          3 *阶乘（2）
              2 *阶乘（1）
                  1
              2 * 1 = 2
          3 * 2 = 6
      4 * 6 = 24
  5 * 24 = 120
   

function factorial(n, indent) {
    if (!indent) indent = '';
    console.log(indent+'BEGIN: factorial('+n+')');
    if (n === 1) {
        console.log(indent+'END: factorial('+n+'): 1');
        return 1;
    }
    let factorialNMinus1 = factorial(n - 1, indent + '    ');
    let result = n * factorialNMinus1 ;
    console.log(indent+'END: factorial('+n+'): ' + n + ' * ' + factorialNMinus1 + ' = ' + result);
    return result;  
}

console.log('result = ' + factorial(5));

Answer 2

分析递归的一种好方法是使用简单的情况，并考虑递归将如何展开。

假设n = 3。

function factorial(n) {
    if (n === 1) {
        return 1;
    }
    return n * factorial(n - 1);  
}

console.log(factorial(3));

因此，将发生以下迭代：

fac(3)   == 3 * fac(3-1)
fac(3-1) == 3-1 * fac(2-1)
fac(2-1) == 2-1 * 1

使递归展开并开始返回的条件是n == 1，因此，当发生这种情况时，最后一个函数调用将返回1而不是再次调用自己。

但是实际结果将是所有返回操作的总和：（3 *（（3-1） *（（2-1） * 1）），

因此，阶乘（5）返回120，因为：（5 *（5 *（5） -1） *（（4-1） *（（3-1） *（（2-1） * 1））））== 120。