JavaScript中如何设置isParentEmpty递归停止条件避免循环依赖无限调用

开发者阿泽

2026-9-29

递归终止条件设置方案

你可以通过递归深度计数的方式实现终止逻辑，核心逻辑是：items数组的节点最长依赖链路不可能超过数组本身的长度，一旦递归次数等于数组长度，就说明要么已经遍历完所有节点，要么出现了循环依赖，直接终止递归即可。

具体改动点：

给isParentEmpty方法新增第三个可选参数depth，默认值设置为0
方法入口处新增判断：如果当前depth大于等于items数组的长度，直接返回false终止递归
递归调用this.isParentEmpty前新增parentItem非空判断，避免空值报错，同时传入depth + 1作为新的深度参数

修改后的完整代码：

isParentEmpty(item, items, depth = 0) {
  // 新增终止条件：递归深度等于数组长度，直接终止避免无限循环
  if (depth >= items.length) {
    return false
  }
  const parentSystemRecordId = R.path(['parent', 'id'], item);
  
  if(!parentSystemRecordId || !item.isDependentList) {
    return false;
  }
  
  const parentItem = 
    items.find(({ _id }) => Number(_id) === parentSystemRecordId);
  // 新增parentItem非空判断，递归时传入深度+1
  if(parentItem && this.isParentEmpty(parentItem, items, depth + 1)) {
    return true;
  }
          
  return parentItem && !R.path(['value', 'id'], parentItem);
}