递归实现数组或对象的深拷贝

一.首先认识什么是递归
递归：在自己的函数内部调用自己。
二.了解深拷贝
深拷贝：深拷贝是指源对象与拷贝对象互相独立，其中任何一个对象的改动都不会对另外一个对象造成影响。
三.分析实施步骤
定义一个 deepCopy(data)，data 可能是数组也可能是对象。
1: 判断data 是数组 对象 或者其他类型数据
2：分别处理，如果是数据
声明空数组，接收被拷贝数组中的数数据； data[i]
data[i] 可能有数组或者对象
再经过一次 深拷贝 deepCoyp(data[i])
将处理后数添加 res res.push(deepCopy(data[i]))
3: 如果是对象， 声明空对象接收拷贝数据中的数据 x data[]

代码如下：

    function deepCopy(data) {
    if (data.constructor === Array) {
      var res = [];
      for (var i = 0; i < data.length; i++) {
        // data[i]; 可能有数组或者对象 
        if (data[i] instanceof Object) {
            // 如果是数组或者对象  在经过一次 深拷贝 将处理结果添加到res中  
          res.push(deepCopy(data[i])); // 不论是数据还是对象；都进行一次深拷贝；并且每次都返回结果；再将结果添加到数组中
        } else {
          res.push(data[i]);
        }
      }
      return res;
    } else if (data.constructor === Object) {
      var res = {};
      for (x in data) {
        if (data[x] instanceof Object) {
          res[x] = deepCopy(data[x]);
        } else {
          res[x] = data[x];
        }
      }
      return res;
    } else {
      // 非数组 非对象
      return -1;
    }
  }