用递归中断循环

时间:2018-08-24 21:06:14

标签: javascript loops recursion

我有一个带有节点和对象的函数。较大的对象可能具有children的属性,并且是形状相似的节点的数组。该功能在顶层,然后如果有子级,则逐个浏览直到找到匹配的节点。

我的console.log语句总是记录某些内容。但是该功能保持运行。我相信这并没有打破看着其余孩子的循环。

找到匹配项后,我想完全退出此功能需要什么?

findNodeInStateHierarchy = (node, stateHierarchyNode) => {
    if (node.id === stateHierarchyNode.id) {
      console.log(stateHierarchyNode);
      return stateHierarchyNode;
    }
    else {
      if (stateHierarchyNode.children) {
        for (let child of stateHierarchyNode.children) {
          this.findNodeInStateHierarchy(node, child);
        }
      }
   }
}

1 个答案:

答案 0 :(得分:2)

findNodeInStateHierarchy = (node, stateHierarchyNode) => {
    if (node.id === stateHierarchyNode.id) {
      console.log(stateHierarchyNode);
      return stateHierarchyNode;
    } else {
      if (stateHierarchyNode.children) {
        for (let child of stateHierarchyNode.children) {
          const result = this.findNodeInStateHierarchy(node, child);
          if (result !== null) {
              return result;
          }
        }
      }
      return null;
   }
}