用递归实现一个简单的功能

简单使用递归

//问题:
// 将一个数组变成一个树状结构的对象
//将以下的数组变成 AA: { BB: { CC: {} }, DD: { EE: {} } } } 这种样式的

let list = [//id是当前的对象的id，parentId是父级元素的id   根据父级元素的id 使用递归来做 树状结构
  { id: 1001, parentId: 0, name: "AA" },
  { id: 1002, parentId: 1001, name: "BB" },
  { id: 1003, parentId: 1002, name: "CC" },
  { id: 1004, parentId: 1001, name: "DD" },
  { id: 1005, parentId: 1004, name: "EE" }
]


function aaa(list) { //接收一个需要处理的数组
  let newOBJ = {}  //新建一个对象
  list.forEach(temp => {
    let index = list.findIndex(item => item.id == temp.parentId) //找到对应的父级的下标
    function digui(obj, newOBJ) { //一个可以普通的递归函数

      for (let item in newOBJ) {
        if (obj.name == item) {
          newOBJ[item][temp.name] = {}
        } else {
          digui(obj, newOBJ[item])
        }
      }
    }
    //根据index的数值判断下一步操作
    if (index > -1) {
      digui(list[index], newOBJ)
    } else {
      newOBJ[temp.name] = {}
    }
  });
  return newOBJ
}
console.log(aaa(list))