认识javascript递归

1.什么是递归？

  所谓的递归就是自己调用自己，采取函数调用函数自身的方式工作。

  javascript中递归最典型的应用是求阶乘和波菲那契数列。

2.举个栗子：求1+2+3...+n的和？

利用for循环的方法计算出来：

function sum(n) {
     var total = 0
     for (var i = 1; i <= n; i++) {
          total = total + i
      }
        return total
}
 console.log(sum(3)); //得出6

利用递归方法求：

function sum1(n) {
  if (n === 1) { // 当n=1时，要给出终止条件
     return 1;
   }
   return sum1(n - 1) + n;
}
 console.log(sum1(3)); // 6

 利用递归时，处理不当就会陷入死循环中。

3.利用递归求波菲那契数列的结果。

 什么是波菲那契数列，菲波那切数列又称黄金分割数列，指斐波那契数列数列从第3项开始，每一项都等于前两项之和。，如：（1、1、2、3、5、8、13、21）。 

function fb(n){
    if (n == 1 || n==2) { // 从第三项开始
        return 1
    }
    return fb(n-1)+fb(n-2)
 }
console.log(fb(4)) //3

4.利用递归实现深拷贝。

var objCopy = function (obj) {
      if (typeof obj !== 'object') return;
       // // 根据obj的类型判断是新建一个数组还是对象
      var newObj = obj instanceof Array ? [] : {};
        for (var key in obj) {
           if (obj.hasOwnProperty(key)) {
              newObj[key] = typeof obj[key] === 'object' ? objCopy(obj[key]) : obj[key];
            }
        }
        return newObj;
    }
    var sourObj = {
       a: 1,
       name: 'hello',
       b: 23
     }
     let targeObj = objCopy(sourObj, {});
     targeObj.a = 10;
     console.log(sourObj);  // {a: 1, name: "hello", b: 23}
     console.log(targeObj);  // {a: 10, name: "hello", b: 23}

结：编写递归最主要的就是找出递归的公司和终止条件，不然很容易陷入死循环中，看似简单，但递归也有很多的弊端，谨慎使用。