JS递归阶乘是怎么运算的

Question

<script type="text/javascript">
	//1*2*3*4*。。。n = n！
	//n! = (n-1)*n
	var a = 3;
	function fun(n){
	if(n == 1)
	return 1;
	else{
	var b = fun(n-1);//n-1的阶乘
	return b*n;
	//return n*fun(n-1)
	}
	}
	var s = fun(a);
	</script>

Answer 1

兄弟你这个代码写起来有点不怎么好，我给个简单明了的例子代码给你，希望对你有帮助。    function sum(num) {        if(num > 1){           return num * arguments.callee(num - 1);  //  arguments.callee指向正在执行的函数        } else {           return 1;  // 当参数的值为1时，函数返回1        }     }     console.log(sum(5))   //  输出120     console.log(sum(10))  //  输出3628800  已用计算机计算无误 看不懂的地方百度随便都可以了解到，希望可以帮到你。

Answer 2

就是这么乘的：调用fun(3)，得到3*fun(2)，于是接着调用fun(2)，得到2*fun(1)，接着调用fun(1)，fun(1)返回1，所以不再调用，而是沿着刚刚调用的路径返回，也就是：调用fun(1)得到1，返回上一级2*fun(1)，而fun(1)返回1，所以为2*1=2，即第二步调用的fun(2)返回的值是2，所以回到3*fun(2)，得到3*2=6，接着返回到fun(3)的调用，即返回6给s