递归的核心思想便是“化整为零”,将一个大问题拆分为一个小问题
例子:想求6的阶乘,如何打算?
720 6! = 6 5!
120 5! = 5 4!
24 4! = 4 3!
6 3! = 3 2!
2! = 2 1
实在递归的功能和循环类似,都是可以用来反复去实行某段代码的,
但是比较于循环来说,递归的实行性能要低的多,
并且大部分解析器都会限定递归实行的次数
比较于循环,递归的逻辑(代码)更随意马虎理解
一样平常情形下,开拓中递归不是我们的首选,乃至我们该当只管即便避免利用递归
// 递归版本的阶乘打算function jieCheng2(n) {//判断n是否即是1// 基线条件,设置递归的终止条件if(n === 1){return 1;}//如果n大于1,例如n=6//6! = 6 5! n! = n (n-1)!//递归条件,规定了如何对问题进行拆分return n jieCheng2(n-1);}// console.log(jieCheng2(10))// 创建一个函数,用来求一个数幂运算(利用递归)// 6^6 = 6 6^5// 6^5 = 6 6^4function pow(num, times) {//设置基线条件(递归的停滞)if(times === 1){// 要打算num的1次幂,直接返回numreturn num;}else if(times === 0){return 1;}//设置递归条件(拆分问题)return num pow(num, times-1);}console.log(pow(2, 10));
2递归删除某个元素:
// 递归 删除空的children数组const recursionRemoveEmpty = (data) => { data = data.filter((item) => { if (item.children) item.children = recursionRemoveEmpty(item.children); if (item.children && item.children.length === 0) delete item.children; return item; }); return data;};
3.递归深克隆工具:
深克隆出来的工具 是两个工具(两个地址值) 以是不相等
// 深拷贝工具function deepClone(source) { if (!source && typeof source !== 'object') { throw new Error('error arguments', 'deepClone') } const targetObj = source.constructor === Array ? [] : {} Object.keys(source).forEach(keys => { if (source[keys] && typeof source[keys] === 'object') { targetObj[keys] = deepClone(source[keys]) } else { targetObj[keys] = source[keys] } }) return targetObj}const a = { x: 1, y: 2 };const b = deepClone(a)console.log(b) // { x: 1, y: 2 } console.log(a === b) // false 深克隆出来的工具 是两个工具(两个地址值) 以是不相等
欢迎关注我的原创文章:小伙伴们!
我是一名热衷于前端开拓的作者,致力于分享我的知识和履历,帮助其他学习前真个小伙伴们。在我的文章中,你将会找到大量关于前端开拓的精彩内容。
学习前端技能是当代互联网时期中非常主要的一项技能。无论你是想成为一名专业的前端工程师,还是仅仅对前端开拓感兴趣,我的文章将能为你供应宝贵的辅导和知识。
在我的文章中,你将会学到如何利用HTML、CSS和JavaScript创建精美的网页。我将深入讲解每个措辞的根本知识,并供应一些实用技巧和最佳实践。无论你是初学者还是有一定履历的开拓者,我的文章都能够知足你的学习需求。
此外,我还会分享一些关于前端开拓的最新动态和行业趋势。互联网技能在不断发展,新的框架和工具层出不穷。通过我的文章,你将会理解到最新的前端技能趋势,并理解如何应对这些变革。
我深知学习前端不易,因此我将尽力以简洁明了的办法阐明繁芜的观点,并供应一些易于理解的实例和案例。我希望我的文章能够帮助你更快地理解前端开拓,并提升你的技能。
如果你想理解更多关于前端开拓的内容,不妨关注我的原创文章。我会不定期更新,为你带来最新的前端技能和知识。感谢你的关注和支持,我们一起磋商互换技能共同进步,期待与你一同探索前端开拓的奇妙天下!
#文章首发寻衅赛##微头条勉励操持##跨年幸运签##寻衅30天在头条写日记#
#程序员##it##web网站##vue##react#