什么是递归？递归的实现深拷贝。

什么是递归？

递归，就是在运行的过程中自己调用自己。

构成递归需具备的条件：

1. 执行一个方法时，就创建一个新的受保护的独立空间(栈空间)
2. 方法的局部变量是独立的，不会相互影响, 比如 n 变量
3. 如果方法中使用的是引用类型变量(比如数组)，就会共享该引用类型的数据.
4. 递归必须向退出递归的条件逼近，否则就是无限递归,出现 StackOverflowError，死龟了:)
5. 当一个方法执行完毕，或者遇到 return，就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕

举个简单的例子，js递归实现对象的深拷贝

定义一个对象

const obj = {
        name:'2323',
        age:15,
        sex:'男',
        friend:[
            {
                name:'lili',
                age:12,
                sex:'女'
            },
            {
                name:'haha',
                age:2,
                sex:'女'
            },
        ]
    }

递归实现函数

 function deepCopy(newObj,oldObj) {  //（新数据，被拷贝数据）
      for(key in oldObj){
      		// 首先判断数据类型是否为数组，因为 ( [1,2] instanceof Object === true)
            if(Array.isArray(oldObj[key])){
                newObj[key] = []
                deepCopy(newObj[key],oldObj[key])
            }else if(oldObj[key] instanceof Object){//如果数据是对象类型
                newObj[key] = {}
                //判断是否是原型链上的属性是则跳出此次循环
				if(!oldObj.hasOwnProperty(oldObj[key])) continue; 
				deepCopy(newObj[key],oldObj[key])
            } else{//数据是基本数据类型
                newObj[key] = oldObj[key]
            }
        }
        return newObj
    }

deepCopy(o,obj )
console.log(o)  //深拷贝完成，并且deepCopy(o,a)的值就是o的值

扩展
节流: n 秒内只运行一次，若在 n 秒内重复触发，只有一次生效
防抖: n 秒后在执行该事件，若在 n 秒内被重复触发，则重新计时