c++ - 在终止条件下有或没有 return 语句的递归

Question

请解释 return 语句如何对 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 对我来说工作正常。但是，我不明白将结果插入堆栈后会发生什么。 “它”如何知道终止这些路径？

Answer 1

对于返回类型为 void 的函数，return 语句不是绝对必要的。如果在没有遇到 return 语句的情况下到达了这样一个函数的末尾，则控制权将传递给调用者，就好像遇到了没有表达式的 return 语句一样。换句话说，隐式返回在最终语句完成时发生，并且控制权自动返回到调用函数。无论如何，你不需要为另一行代码付费，添加一个 return 语句是一个很好的做法。
但请注意，对于使用非 void 返回类型声明的函数，它是必需的。它有时可以在没有 return 语句的情况下工作，例如，这个:Confused about the function return value .但这是未定义行为的结果。