JS 递归、浅拷贝和深拷贝

递归

递归可以看做函数内部又将这个函数调用来一次
利用递归求1~n的和

function getSum(n) {
            if (n == 1) {
                return 1;
            }
            var temp = getSum(n - 1);
            return n + temp;
        }
        console.log(getSum(5));

递归的原理：
输入的参数为3

浅拷贝

k 是属性名 ,obj[k] 属性值。浅拷贝只是将地址拷贝给了新对象。新对象和原对象共用一个地址，新对象值改变会让原对象的值也产生改变。

// 浅拷贝只拷贝了原对象第一层的数据
        // 深拷贝每一级别的数据都会拷贝.
        var obj = {
            id: 1,
            name: 'hhh',
            msg: {
                age: 18
            }
        };
        var o = {};
         for (var k in obj) {
            o[k] = obj[k];
        }
         console.log(o);
         o.msg.age = 20;
         console.log(obj);

        
        Object.assign(o, obj);
        console.log(o);
        o.msg.age = 20;
        console.log(obj);

深拷贝

如果判断出属性不是简单数据类型，调用deepCopy利用递归不断遍历更深一层的数据。这样会给新对象拷贝一份数据，不和原对象共享地址，两个对象修改值时不会相互影响。

 // 深拷贝拷贝多层, 每一级别的数据都会拷贝.
        var obj = {
            id: 1,
            name: 'andy',
            msg: {
                age: 18
            },
            data: ['3', '6']
        };
        var o = {};
        // 封装函数 
        function deepCopy(newobj, oldobj) {
            for (var k in oldobj) {
                // 判断遍历的属性值属于那种数据类型
                var item = oldobj[k];
                // 1. 判断这个值是否是数组
                if (item instanceof Array) {
                    newobj[k] = [];
                    deepCopy(newobj[k], item)
                } else if (item instanceof Object) {
                    // 2. 判断这个值是否是对象
                    newobj[k] = {};
                    deepCopy(newobj[k], item)
                } else {
                    // 3. 属于简单数据类型
                    newobj[k] = item;
                }

            }
        }
        deepCopy(o, obj);
        console.log(o);

        var arr = [];
        console.log(arr instanceof Object);
        o.msg.age = 10;
        console.log(obj);