Question

JS中应用函数递归计算阶乘的思路是怎样想出来的？

我之前知道计算阶乘要用函数递归，但是自已想了很久都不知道是怎么写。我想知道第一个用函数递归计算阶乘的人他的思路是怎样的？这其中有什么数学方法吗？

Answer 1

计算阶乘不一定要用递归, 但你提到了思路就

假设有个函数 F(x) 接受一个数, 返回它的阶乘结果
那麽通过定义可发现如下推导式
F(x) = x * F(x - 1)
又F(0) = F(1) = 1
然後把以上式子转化为代码即可

Answer 2

阶乘公式是:n! = n*(n-1)*(n-2)...3*2*1 ，函数递归就是函数自己调用自己本身,或者在自己函数调用的下级函数中调用自己。
根据公式，js计算阶乘函数需要一个参数n作为计算初始值，函数里进行递归乘法运算，且每次递归调用函数时n的值-1，直到n等于1，并最终返回计算结果：
function factorial(n){
if(n>1){
var result = n;
result *= factorial(--n);//递归调用自身
return result;
}
if(n==1){
return 1;
}
}