js递归函数及深浅拷贝

<!DOCTYPE html>
<html><head><meta charset="utf-8"><title>递归函数及深浅拷贝</title></head><body><script>// 递归函数:一个函数在内部调用本身，我们就说这个函数是递归函数，自己调用自己，防止栈溢出，一定要加上return;// 打印6句话let num=1;function fn(){console.log("递归打印");if(num<=6){console.log(num);num++;fn();}return;}fn();// 应用：利用递归求阶乘function f(n){// 递归必须加return实行退出if(n==1) return 1;return  n*f(n-1);}console.log(f(4));// 递归求斐波那契数列（兔子数列）1 1 2 3 5 8 13 21 ...前两项的和就是后一项// 01 用户输入一个数字，就可以求出是这个数字对应的兔子序列  输入3 打印3对应的序列值2let start=0;let sum;function g(n){if(n==2||n==1) return 1;return g(n-1)+g(n-2);}console.log("递归数列：")console.log(g(3));// 02 应用 根据id返回数据对象var data=[{id:1,name:'家电',goods:[{id:11,gname:'冰箱'},{id:12,gname:'洗衣机'},{id:13,gname:'服饰'}]},{id:2,name:'哈哈',goods:[{id:21,gname:'冰箱2'},{id:22,gname:'洗衣机2'},{id:23,gname:'服饰2'}]}]var ooo={};function getId(arr,id){// 遍历数组arr.forEach((item)=>{if(item.id==id){ooo=item;return item;  //赋值给else if的递归结果// 利用递归，遍历里层数据  如果外面没有的话}else if(item.goods && item.goods.length>0){ooo=getId(item.goods,id);}});return ooo;}console.log("根据id返回对象:")console.log(getId(data,1));console.log(getId(data,12));console.log(getId(data,23));// 3-浅拷贝 拷贝一层  里面的goods拷贝的是地址 导致两个地址一样var b=[];// 浅拷贝方法1// for(let key in data){//     b[key]=data[key];// }// 浅拷贝方法2Object.assign(b,data);console.log("b拷贝")console.log(b);  b[0].goods[0].gname="呵呵呵浅拷贝地址相同改名";  //导致b和 data都改了console.log(data);//04深拷贝  将拷贝的数据开辟另外的空间function deepClone(obj){if(typeof(obj)!="object"||!obj) return;let newObj=Array.isArray(obj)?[]:{};for(let key in obj){// 拥有key值if(obj.hasOwnProperty(key)){// 进行递归  数组对象就递归deepClone再次查询 简单类型直接赋值newObj=typeof(key)=="object"?deepClone(obj[key]):obj[key];}}return newObj;}c=deepClone(data);console.log("深拷贝")console.log(c);c.goods[0].gname="深拷贝修改";console.log(data); //深拷贝没有修改到原先的数据</script></body>
</html>

js递归函数及深浅拷贝相关推荐

JS中深浅拷贝函数封装代码
一.了解基本数据类型保存在栈内存中,按值访问,引用数据类型保存在堆内存中,按址访问. 二.浅拷贝浅拷贝只是复制了指向某个对象的指针,而不是复制对象本身,新旧对象其实是同一内存地址的数据,修改其中一 ...
JS（JavaScript）中实现深浅拷贝的几种方式（详细阅读非常重要）。
在了解深浅拷贝之前,我们先一起来简单来了解一下,JavaScript 数据存储的方式,以及数据类型(). JavaScript 中数据存储分为简单数据类型和复杂数据类型(引用数据类型) 其中 5 种 ...
JS 中对象的深浅拷贝（ES3、ES5、ES6不同方法底层实现，一文搞清楚深浅拷贝面试常问题）
JS 中对象的深浅拷贝拷贝我们都知道这个词的意思,我们经常做过复制.粘贴的操作,其中的复制就是拷贝,那么在拷贝的时候,如果我们复制出来的内容和原内容是完全的分开,各自不相影响,那么这就属于深拷贝 ...
js中深浅拷贝理解与方法
深浅拷贝的方法堆栈理解基本数据类型 number.string.boolean.null.undefined 引用数据类型 object.function.array 栈内存存储基本数据类型内容 ...
9012年，当我们讨论js深浅拷贝时我们在说些什么？
前言: 本文主要阅读对象:对深浅拷贝印象模糊对初级前端,想对js深浅拷贝聊一聊的中级前端.如果是对这些有完整对认知体系和解决方法的大佬,可以选择略过. 复制代码正文: 讨论深浅拷贝,首先要从js的基 ...
php深浅拷贝,js实现深浅拷贝方法
说起深浅拷贝,我觉得需要理清楚值类型和引用类型,本文主要和大家分享js实现深浅拷贝方法,希望能帮助到大家. 值类型所谓值类型就是 undefined,null,number, string ...
手写深浅拷贝（js）
关于深浅拷贝的原理介绍可以看之前的文章--超清晰,一文理解深浅拷贝浅拷贝和深拷贝的区别及实现: 浅拷贝:一般指的是把对象的第一层拷贝到一个新对象上去,比如 let a = { count: 0, i ...
实现JS深浅拷贝的五种方式
一.堆栈.基本数据类型.引用数据类型在了解深浅拷贝之前,我们需得对堆栈.基本数据类型.引用数据类型有基本的了解基本数据类型:number.string.boolean.null.undefined ...
JavaScript 的深浅拷贝
深浅拷贝所谓的深拷贝浅拷贝是对引用数据类型而言的如果变量储存的数据是基本数据类型例如字符串,数值,布尔值等没有所谓的深浅拷贝浅拷贝所谓的浅拷贝只是复制变量中存储的内 ...

js递归函数及深浅拷贝

js递归函数及深浅拷贝相关推荐

最新文章

热门文章