javascript 函数 递归 js的递归函数

递归函数：

由于同时开启多个函数，导致计算机性能下降(卡)

递归函数用于树形结构的遍历

特点：最开始的任务，最后结束

递归函数的规则：

　　1.找到规律

　　2.找到出口，让它停下来

例子(1)：

//阶乘       
function jc(n){
     if(n == 1){
          return 1;
      }
      return n*jc(n-1);
}
console.log(jc(5));

例子(2):

//斐波那契数列
function sl(m){
    if(m == 1 || m == 2){
        return 1;
    }
    return sl(m-1)+sl(m-2);
}
console.log(sl(7));