一.js高级(8)-递归-深拷贝-浅拷贝

递归: 函数自己调用自己

//阶乘函数

 function fn(){
    if(n === 1) {
        return 1;
    }
    reuturn  n* fn(n-1);
}

console.log(fn(3) );  //6

 深拷贝和浅拷贝的区别:　深拷贝会重新开辟一个容器来存储数据，改变拷贝过来的数据不会对父类型产生影响；

　　　　　　　　　　　　浅拷贝只能拷贝一级属性，不能拷贝对象各个层级的属性；

　　　　　　　　　　　　　　譬如只能拷贝存在栈中的堆内容的引用地址；如果对拷贝数据进行更改，会影响父类型；

　　浅拷贝

var obj1 = {
       name: 'zs',
       age: 18,
       sex: '男',
       dog: {
         name: '金毛',
         age: 2,
         yellow: '黄色'
       }
     }

     var obj2 = {};

function copy(o1, o2) {
      for (var key in o1) {
        o2[key] = o1[key];
      }
    }
    copy(obj1, obj2);

    // 修改obj1中的成员
    obj1.name = 'xxxx';
    obj1.dog.name = '大黄';

    console.dir(obj2);
// name 属性深拷贝,不改变;dog对象浅拷贝, dog.name 随之发生改变

一.利用递归实现深拷贝

  var obj1 = {
       name: 'zs',
       age: 18,
       sex: '男',
       dog: {
             name: '金毛',
             age: 2,
             yellow: '黄色'
       },
       friends: ['lilei', 'hanmeimei']
   }

     var obj2 = {};
    function deepCopy(o1,o2){
　　　　　　//如果对象的某一属性为引用数据类型,实行深拷贝, 如果是简单数据类型,浅拷贝
        if(o1[key]  instanceof Array){
            o2[key] = [];
            deepCopy(o1[key],o2[key]);

        } else if (o1[key] instaceof Object) {
             o2[key] = {};
            deepCopy(o1[key],o2[key]);
    
         } else {
            o2[key] = o1[key];
        }
    }

    deepCopy(obj1, obj2);

二. 利用递归遍历dom 树

//遍历dom树下的所有元素, 并且可以在回调函数中定值任意需求

function loadTree(parent, callback) {
      
      for(var i=0; i<parent.children.length){
          var child = parent.children[i];
          if(callback) {
            callback(child);
          };

          //递归调用
          loadTree(child);
      }
    }

    //给每个子元素添加点击事件,简直可怕,哈哈!
    loadTree(document.body, function(element){
        element.onclick = function() {
          console.log(this.innerText);
        }
    })