当我们需要返回一个值时，为什么我们需要在递归中“返回”？

Question

我对递归问题中的 return 关键字感到很困惑。例如，下面的代码是关于检查一个节点是否在二叉搜索树中。在 contains 方法中，我可以知道为什么我们需要

中的“return”

return this.right.contains(data) 

和

return this.left.contains(data) 

？ 我认为没有这个回报，只要我们打电话

this.right.contains(data) 

如果没有 return 关键字，它会根据节点数据返回“null”或这个节点。为什么我们需要再把 return 放在外面？

  if (this.data === data) {
        return this;
    }

和

  return null;

我认为我们已经将结果返回到外部层。此外，当我们在 javascript 中使用回调函数时，我们没有使用 return。我很混乱。非常感谢！

class Node {
 constructor(data) {
    this.data = data;
    this.left = null;
    this.right = null;
 }
 insert(data) {
    if (data < this.data && this.left) {
        this.left.insert(data);
    } else if (data < this.data) {
        this.left = new Node(data);
    } else if (data > this.data && this.right) {
        this.right.insert(data)
    } else if (data > this.data) {
        this.right = new Node(data);
    }
 }
 contains(data) {
    if (this.data === data) {
        return this;
    }
    if (this.data < data && this.right) {
        return this.right.contains(data)
    } else if (this.data > data && this.left) {
        return this.left.contains(data)
    }
    return null;

 }
}

Answer 1

我试图通过使您的代码更加详细和记录在案来说明这一点。

contains(data) {
    if (this.data === data) {
        // This node has the data return this
        return this;
    }
    if (this.data < data && this.right) {
        // We need to search the right subtree
        // when the result is back we take it and put it in a variable
        const rightSubtreeSearchResult = this.right.contains(data);

        // we have the result, we just need to return it
        return rightSubtreeSearchResult;

    } else if (this.data > data && this.left) {
        // Same as above but for left subtree
        // this time we just return the result directly without
        // putting it in a variable. The resulting behavior is just as above
        return this.left.contains(data);

    }
    // None of the above return null
    return null;

}

this.right.contains(data) 返回一个值是对的，但是如果你只是调用该方法而不使用它的返回值，那么该值就在那里未被使用，直到函数执行完成然后它就消失了。

简单来说，如果不return，则left和right的搜索结果没有被使用，函数最后总是会到达return null，返回null，不正确搜索结果。

Answer 2

我想我们已经将结果返回到了外层。

没有。

这就是return 的真正目的：做到这一点。如果您没有return，则说明您没有这样做。

如果没有 return 关键字，它将根据节点数据返回“null”或此节点。为什么我们需要再把 return 放在外面？

在 JavaScript 中不是这样。在其他一些编程语言中可能是这样。

除了我们在javascript中使用回调函数时我们没有使用return

有时我们会这样做。这取决于您是否需要它们返回值。

所以，回答：

当我们需要返回一个值时，为什么我们需要在递归中“返回”？

因为return 就是这样做的，因此得名。