javascript - 使用递归对数字进行因式分解

Question

我试图理解递归，并发现以下内容是 freecodecamp 递归练习的答案，用于对数字进行因式分解。这是正确的，但我不明白它是如何运行的。

• -如果'return 1'退出函数，那么输出不应该是1吗？
• -如果 10x9x8x7 等是所需的模式。但是如果它每次都调用自己，这不遵循 10x9、9x8、8x7 等模式吗？

抱歉，如果这不是一个合适的问题，第一次使用。

function factorialize(num) {
  if (num === 0) { return 1; }
  return num * factorialize(num-1);
}

factorialize(5);
>120

Answer 1

由于递归函数的各个结果是累积的，因此可以按以下方式想象这个过程:

1. 调用 factorialize(5);
2. 第一个递归步骤返回 -> 5 * factorialize(4)

   current value: 5 * factorialize(4)

3. 第二个递归步骤返回 -> 4 * factorialize(3)

   current value: 5 * 4 * factorialize(3)

4. 第三个递归步骤返回 -> 3 * factorialize(2)

   current value: 5 * 4 * 3 * factorialize(2)

5. 第四个递归步骤返回 -> 2 * factorialize(1)

   current value: 5 * 4 * 3 * 2 * factorialize(1)

6. 第六步递归返回 -> 1 * factorialize(0)

   current value: 5 * 4 * 3 * 2 * 1 * factorialize(0)

7. 第七(最后)递归步骤返回 -> 1

   current value: 5 * 4 * 3 * 2 * 1 * 1

结果是 120。

function factorialize(num) {
  if (num === 0) { return 1; }      // 7th step
  return num * factorialize(num-1); // 1st to 6th step
}