递归:必须定义一个或多个结束条件,即满足某个条件是,递归不再继续执行,直接返回结果或执行其他操作。
递归调用:在递归函数内部,通过调用自身来解决同类型但规模更小的子问题。递归调用必须朝着基本情况的方向前进,否则会导致无限递归,最终引发堆栈溢出错误
function deepClone(obj) {
// 检查是否为对象或数组
if (typeof obj !== 'object' || obj === null) {
return obj;
}
// 创建一个新对象或数组
const clone = Array.isArray(obj) ? [] : {};
// 遍历原对象或数组的所有属性
for (let key in obj) {
// 递归调用深拷贝方法
clone[key] = deepClone(obj[key]);
}
return clone;
}
定义的方法接收一个对象obj作为参数,并返回对象的深拷贝。在实现中,我们首先判断对象的类型。如果是列表或元组,我们使用递归方式对其中的每个元素进行深拷贝,并将结果放入一个新的列表中返回。如果是字典,我们同样使用递归方式对其中的每个键值对进行深拷贝,并将结果放入一个新的字典中返回。对其他类型的对象,我们直接使用copy.deepcopy()方法进行拷贝。
使用deepClone方法可以确保在拷贝包含嵌套对象的复杂数据结构时,每个对象都正确地深度拷贝,从而避免共享引用导致的意外修改。注意,在进行拷贝前需要确保对象的数据结构是可拷贝的。例如不包含循环引用等不可拷贝的情况。