JS中递归函数 JS函数相关及递归函数的使用

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))

你算对了吗？ ：）