javascript - Return不会退出javascript中的递归函数

Question

我已经阅读了关于这个问题的十几种变体，但这些答案并没有让我犯下明显的错误。为什么这总是返回 false？为什么即使在 找到它 之后我仍然看到 再次调用？如果我在递归调用前面放一个 return，为什么我永远看不到 found it？

function subResult (object, start, target){
    console.log('called again')
    if (start === target){
      console.log('found it')
      return true
    } else {
      for (var i = 0; i < object[start].edges.length; i++){
        subResult(object, object[start].edges[i], target)
      }
    }
   return false
 }

Answer 1

改变

for (var i = 0; i < object[start].edges.length; i++){
    subResult(object, object[start].edges[i], target)
}

到

for (var i = 0; i < object[start].edges.length; i++){
    if (subResult(object, object[start].edges[i], target)) {
       return true;
    }
}

即什么时候发现你完成了。如果不继续。