简单的递归问题

Question

假设我们有一个简单的递归。

int x(int a){
   if(a<10)
     x(a+1);
    else
      !STOP!
    b++;
return b;
}

Globaly：

int b=0;

在 main 中我们可以有这样的东西：

  int p=x(1);

有没有办法停止递归，使 p 为 0，这意味着“b++”永远不会被执行。

如果您能告诉我一些代替 !STOP! 的表达式，我将不胜感激。

但是，我不想要这样的事情，我只想停止递归，比如break;在 while() 循环中执行...：

int ok=0;
  int x(int a){
       if(a<10)
         x(a+1);
        else
          ok=1;
      if(ok==0)
        b++;
    return b;
    }

如果对问题有任何不清楚的地方，请询问。

Answer 1

你为什么不这样做呢？

int x(int a){
   if(a<10) {
      x(a+1);
      b++;
   }
   return b;
}

但问题是，您正在递归例程中修改全局变量，这并不是特别线程安全并且相当草率。您返回的值始终被忽略，除了顶级调用者之外。您还正在做一些最好在循环中完成的事情（但我假设您的实际情况比这更大，或者您是一名学生）。

你不能真正“打破”递归——返回足够好。在老式 C 中，您可能会使用 setjmp/longjmp （及其所有危险 - 换句话说，不要），而在 C++ 中，您可能会使用 try/catch/ throw，这也会展开堆栈。

Answer 2

像这样怎么样？

int x(int a){
   if(a>0 && a<10)
     x(a+1);
   b++;
   return b;
}

Answer 3

C++ 中唯一能像这样展开堆栈的就是异常。还有 setjmp()/longjmp()，但它们永远不应该在 C++ 程序中使用。任何其他构造最多可以从当前函数返回。

Answer 4

回来怎么样？

int x(int a){
   if(a<10)
     x(a+1);
    else
      return b;
    b++;
return b;
}

我认为这看起来更好一点

int x(int a){
   if(a<10)
     x(a+1);
    else
      return b;

    return ++b;
}

编辑：

我认为您可以使用异常机制来展开堆栈并到达第一次调用点，但输入main()。在x中引用b，给定代码：

int b = 0;
int p = x(1);

表明x用于初始化某些全局变量，并且可以在main之前执行()。如何使用一些辅助函数，将 x 的调用包装在 try - catch 块中，并在 |STOP| 的位置引发异常？

Answer 5

如果您尝试在 main() 中声明 b，并在 x() 中使用 b，则有一开始就已经出了问题。相反，通过将 b 作为参数传递给 x 并返回 b 的修改版本，使 b 成为局部变量。

int x(int a, int b){
   if(a<10)
      return x(a+1,b+1);
    else
      return b;
}

Answer 6

我不太喜欢使用异常进行控制。我不希望通过使用异常而不是 if/return 语句来节省很多周期。无论如何，在抛出异常之前，您都必须测试边界条件。

但是，您可以通过更改函数的返回类型来稍微简化问题。

bool x(int a){
  if(ok) //Exit early before next call up?
    return true;  
  if(a<10){
    if(x(a+1))  //Have we been told to exit early?
      return true; //Yes
    b++; //Do some work
    if(ok) //Exit early in the next call down?
      return true;  
  }
  return false; //Normal Exit
}