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

最新推荐文章于 2025-02-16 19:29:17 发布

Jacob的博客

最新推荐文章于 2025-02-16 19:29:17 发布

阅读量364

点赞数 1

文章标签： javascript css 前端 css3 html5

本文链接：https://blog.youkuaiyun.com/Jacob_vue/article/details/126628731

版权

本文深入探讨了递归的概念，包括其工作原理和构成递归的必要条件。通过一个JavaScript实例，展示了如何使用递归实现对象的深拷贝。此外，还提到了递归在无限循环时可能导致的StackOverflowError问题。文章最后简要介绍了节流和防抖技术在性能优化中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

什么是递归？

递归，就是在运行的过程中自己调用自己。
在这里插入图片描述

构成递归需具备的条件：

执行一个方法时，就创建一个新的受保护的独立空间(栈空间)
方法的局部变量是独立的，不会相互影响, 比如 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的值