前端通用递归写法?

简介: 前端通用递归写法?

1:数据结构:每个元素都具有id、pid、title等数据,但id是唯一标识,pid也是,其他元素根据需求来定义

数据根据自己需求,为了演示就写了几个:

var arr = [
  {
    id: 1,
    pid: 0,
    title:"一级",
  }, {
    id: 2,
    pid: 1,
    title: "二级",
  }, {
    id: 3,
    pid: 1,
    title: "一级",
  }, {
    id: 4,
    pid: 0,
    title: "一级",
  } , {
    id: 0,
    pid: 0,
    title: "一级",
  }, {
    id: 6,
    pid: 5,
    title: "一级",
  }
]

2、先获取所有数据

获取一级数据的方法:使用for...of遍历数据list,查找id为当前pid的元素,添加到data里面

获取二级数据方法:使用for..og遍历数组,添加一个空数组为children,然后再次调用getTree函数,将当前一级id作为pid,传到一级的children数字里面。

递归逻辑代码:

//处理数据方法
function getTree(list, pid, data) {
  //获取所有一级
  for (let item of list) {
    if (item.pid == pid) {
      data.push(item);
    }
  }
  //获取子级
  for (let i of data) {
    i.children = [];
    getTree(list, i.id, i.children); //递归调用
    if (i.children.length == 0) {
      delete i.children;
    }
  }
  // console.log(data);
  return data;
}

 

相关文章
|
24天前
|
前端开发 JavaScript 开发者
揭秘前端高手的秘密武器:深度解析递归组件与动态组件的奥妙,让你代码效率翻倍!
【10月更文挑战第23天】在Web开发中,组件化已成为主流。本文深入探讨了递归组件与动态组件的概念、应用及实现方式。递归组件通过在组件内部调用自身,适用于处理层级结构数据,如菜单和树形控件。动态组件则根据数据变化动态切换组件显示,适用于不同业务逻辑下的组件展示。通过示例,展示了这两种组件的实现方法及其在实际开发中的应用价值。
31 1
|
6月前
|
前端开发 JavaScript
前端 JS 经典:递归
前端 JS 经典:递归
39 0
|
6月前
|
存储 前端开发 JavaScript
【前端开发】JS Vue React中的通用递归函数
【前端开发】JS Vue React中的通用递归函数
71 0
|
前端开发
前端学习案例3-深拷贝的递归
前端学习案例3-深拷贝的递归
46 0
前端学习案例3-深拷贝的递归
|
前端开发
前端学习案例4-深拷贝的递归2
前端学习案例4-深拷贝的递归2
46 0
前端学习案例4-深拷贝的递归2
|
前端开发
前端学习案例5-深拷贝的递归3数组判断
前端学习案例5-深拷贝的递归3数组判断
69 0
前端学习案例5-深拷贝的递归3数组判断
|
前端开发
前端学习案例4-斐波那契数列前端实现递归方式4
前端学习案例4-斐波那契数列前端实现递归方式4
61 0
前端学习案例4-斐波那契数列前端实现递归方式4
|
前端开发
前端学习案例3-斐波那契数列前端实现递归方式3
前端学习案例3-斐波那契数列前端实现递归方式3
67 0
前端学习案例3-斐波那契数列前端实现递归方式3
|
前端开发
前端学习案例1-斐波那契数列前端实现递归方式
前端学习案例1-斐波那契数列前端实现递归方式
55 0
前端学习案例1-斐波那契数列前端实现递归方式
|
前端开发
前端学习案例2-斐波那契数列前端实现递归方式2
前端学习案例2-斐波那契数列前端实现递归方式2
65 0
前端学习案例2-斐波那契数列前端实现递归方式2