什么是递归?
递归,就是在运行的过程中自己调用自己。
构成递归需具备的条件:
- 执行一个方法时,就创建一个新的受保护的独立空间(栈空间)
- 方法的局部变量是独立的,不会相互影响, 比如 n 变量
- 如果方法中使用的是引用类型变量(比如数组),就会共享该引用类型的数据.
- 递归必须向退出递归的条件逼近,否则就是无限递归,出现 StackOverflowError,死龟了:)
- 当一个方法执行完毕,或者遇到 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 秒内被重复触发,则重新计时