在终止条件下使用或不使用返回语句的递归

Question

请解释返回语句如何为trie的简单递归解析起作用

案例A：

if (true) push &stack; //push path result onto a stack
else{
   if (terminating condition true) return;
   else {
      condition 1 recursion to next node
      condition 2 recursions to next node
      ...
      condition n recursion to next node
   }
   recursion to next path;
}

案例B：

if (true) {
   push &stack; //push path result onto a stack
   return;
}else{
   if (terminating condition true) return;
   else{
      condition 1 recursion to next node
      condition 2 recursion to next node
      ...
      condition n recursion to next node
   }
   recursion to next path;
}

案例A对我很有效。但是，我不明白结果被推到堆栈后会发生什么。“it”如何知道终止这些路径？

Answer 1

案例A之所以有效，是因为结果被推送到堆栈或向量，或者使用的任何结构，然后终止特定的路径。如果有返回，它会启动堆栈的解析，并返回到之前的迭代中。因此，在案例B中，只能找到一个结果。

Answer 2

对于返回类型为void的函数，严格来说不需要return语句。如果到达这样一个函数的结尾时没有遇到return语句，则控制权将传递给调用方，就像遇到了没有表达式的return语句一样。换句话说，隐式返回发生在final语句完成时，控件自动返回到调用函数。不管怎样，你不需要为另一行代码付费，添加一个return语句是一个很好的实践
但请注意，对于使用非void返回类型声明的函数，它是必需的。它有时在没有return语句的情况下工作，例如，这个：对函数返回值感到困惑。但这是一种未定义行为的结果。