前端通用递归写法?

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

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;
}

 

相关文章
|
2月前
|
前端开发 JavaScript
前端 JS 经典:递归
前端 JS 经典:递归
21 0
|
前端开发
前端学习案例3-深拷贝的递归
前端学习案例3-深拷贝的递归
38 0
前端学习案例3-深拷贝的递归
|
前端开发
前端学习案例4-深拷贝的递归2
前端学习案例4-深拷贝的递归2
40 0
前端学习案例4-深拷贝的递归2
|
前端开发
前端学习案例5-深拷贝的递归3数组判断
前端学习案例5-深拷贝的递归3数组判断
56 0
前端学习案例5-深拷贝的递归3数组判断
|
前端开发
前端学习案例4-斐波那契数列前端实现递归方式4
前端学习案例4-斐波那契数列前端实现递归方式4
45 0
前端学习案例4-斐波那契数列前端实现递归方式4
|
前端开发
前端学习案例3-斐波那契数列前端实现递归方式3
前端学习案例3-斐波那契数列前端实现递归方式3
54 0
前端学习案例3-斐波那契数列前端实现递归方式3
|
前端开发
前端学习案例1-斐波那契数列前端实现递归方式
前端学习案例1-斐波那契数列前端实现递归方式
47 0
前端学习案例1-斐波那契数列前端实现递归方式
|
前端开发
前端学习案例2-斐波那契数列前端实现递归方式2
前端学习案例2-斐波那契数列前端实现递归方式2
53 0
前端学习案例2-斐波那契数列前端实现递归方式2
|
前端开发
前端学习案例11-深拷贝的递归1
前端学习案例11-深拷贝的递归1
51 0
前端学习案例11-深拷贝的递归1
|
前端开发
前端学习案例12-深拷贝的递归2
前端学习案例12-深拷贝的递归2
44 0
前端学习案例12-深拷贝的递归2