JS中的递归函数详解：
举个例子，1+2+3+4+5=？，用递归函数来完成；
function fn(n){
if(n<=1){
return 1;
}else{
return n+fn(n-1)
}
}
console.log(fn(5))
我们把fn(5)解剖开，得出，不满足n<=1，所以执行的是
else里的语句：return n+fn(n-1)
现在我们看else里面的执行，最后是return 了一个什么给函数：
执行步骤
第一步：5+fn(4)
fn(4)是什么呢？ 就是 4+fn(3)
fn(3)是什么呢？ 3+fn(2)
…..
当n<=1时，return 1 这个return 是fn(1) 这个函数的。
由此可以得出答案是：15
如果你理解了上面的代码，那么请看下面的代码：
function fn1(n){
if(n<=1){
return 1;
}else{
return n+fn(n-1)
}
}
function fn2(n){
if(n<=1){
return 1;
}else{
return n*fn1(n-1)
}
}
console.log(fn2(5))你算对了吗？ ：）