JS 实现递归循环删除某项元素

    // 递归权限数据
    function filterData(list) {
      // 需要删除的 逆向循环，解决问题
      const deleteList: any[] = [];
    // 因为会产生数组塌陷问题，所以这里使用的是
      for (let i = list.length - 1; i >= 0; i--) {
        const item = list[i];
        if ('你要满足的条件') {
          if ('达到什么条件你要进行递归，也就是自己调用自己') {
            filterData(item.children);
          }
        }
      }

      // 删除对应的数据
      deleteList.forEach((item) => {
        list.splice(item, 1);
      });
    }

js 循环删除自己元素问题

例子：有数组list=[1,2,3,4],现在要循环list，并将自身的2和3删除

错误

    let list = [1,2,3,4]
 
    for(var i = 0; i < list.length; i++) {
      if(list[i] === 2 || list[i] === 3) {
        list.splice(i,1)
      }
    }
    console.log(list)  //[1,3,4]

分析

i = 0，没做任何操作

i = 1，会将值为2这一元素删除掉。

i = 2，这时候list = [1,3,4];所以list[2] == 4。也就是把值为3的一项跳过去了。至此循环结束

结果就是：只循环了3次，并没有将数组中每一项都进行判断。最后i = 3

正确（逆向循环）

    let list = [1,2,3,4]
 
    for(var i = list.length - 1; i >= 0; i--) {
      if(list[i] === 2 || list[i] === 3) {
        list.splice(i,1)
      }
    }
    console.log(list) //[1, 4]

分析

i = 3，没做任何操作

i = 2，这时候 list[2] == 3 ；会将值为3这个元素删除，这时候 list = [1,2,4]

i = 1，这时候 list[1] == 2 ；会将值为2这个元素删除，这时候 list = [1,4]

i = 0，没做任何操作。至此循环结束

结果：list = [1,4]；循环了四次（将其中的每一项都拿到进行判断），最后 i = -1

注意：在循环遍历数组的时候，如果对自身做了操作，就需要考虑到 数组长度和下标的变化 (自己删除自己，会出现数组塌陷的问题，所以需要逆序删除)