JavaScript：递归~递归深克隆对象

1递归 函数:

通过递归来计算任意数的阶乘

递归的核心思想就是“化整为零”，将一个大问题拆分为一个小问题

例子：想求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^4

function pow(num, times) {

//设置基线条件（递归的停止）

if(times === 1){

// 要计算num的1次幂，直接返回num

return 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创建精美的网页。我将深入讲解每个语言的基础知识，并提供一些实用技巧和最佳实践。无论你是初学者还是有一定经验的开发者，我的文章都能够满足你的学习需求。

此外，我还会分享一些关于前端开发的最新动态和行业趋势。互联网技术在不断发展，新的框架和工具层出不穷。通过我的文章，你将会了解到最新的前端技术趋势，并了解如何应对这些变化。

我深知学习前端不易，因此我将尽力以简洁明了的方式解释复杂的概念，并提供一些易于理解的实例和案例。我希望我的文章能够帮助你更快地理解前端开发，并提升你的技能。

如果你想了解更多关于前端开发的内容，不妨关注我的原创文章。我会不定期更新，为你带来最新的前端技术和知识。感谢你的关注和支持，我们一起探讨交流技术共同进步，期待与你一同探索前端开发的奇妙世界！