Question

求教js阶乘递归函数如何通过分解运行步骤 来理解其运行机制原理

如下这个典型的递归函数例子：
function box(num){
if(num <= 1){
return 1;
}else{
return num * box(num-1); //4*3*2*1 = 24
}
}
alert(box(4));

本人初学js逻辑较差 只能机械的认知4*3*2*1 = 24 但不明白到底是怎么执行的这个循环
比如return num * box(num-1); 这里开始执行应该是return 4 * box（4-1）吧
box（4-1）就可以整体做为乘数3了？
4*3得到的12是返回保存到哪里了？
后续又是怎么由12继续去乘的？

Answer 1

按程序走：
第一步box(4):
4>1所以返回 num * box(num-1)即4*box(3)
第二步box(3):
3>1返回3*box(2)
第三步box(2):
返回2*box(1)
第四步box(1)：
返回1
则
第三步中的返回值为2*box(1)=2*1
第二步中的返回值为3*box(2)=3*2*box(1)=3*2*1
第一步中的返回值为4*box(3)=4*3*box(2)=4*3*2*box(1)=4*3*2*1=24

追问

非常感谢您的回答，按照您分解的步骤我大致理解了一些，是不是遵循了栈方法的数据结构，先执行存储每一步函数返回数据，直到满足条件循环结束后，再根据“后进先出”的原理，反向提取数据计算数值？