我已经阅读了关于这个问题的十几种变体,但这些答案并没有让我得出一个明显的错误。 为什么这总是返回false
? 为什么即使在found it
后我也能看到called again
? 如果我在递归调用前面放一个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
}
更改
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;
}
}
即当发现你完成时。如果没有,请继续前进。