递归函数中的全局变量如何保持为零？

Question

因此，如果我有一个带有全局变量 var_: 的递归函数，

int var_;

void foo()
{
  if(var_ == 3)
    return;
  else
    var_++; foo();
}

然后我有一个调用 foo() 的函数，那么：

void bar()
{
  foo();
  return;
}

每次调用 foo 时设置 var_ =0 的最佳方法是什么？我知道我可以这样做：

void bar()
{
  var_ =0;
  foo();
  return;
}

但我经常使用递归函数，我不想调用 foo 并忘记在以后设置 var_=0 。

有人对如何解决这个问题有什么建议吗？

谢谢，乔什

Answer 1

将 foo() 转换为辅助函数。

void foo() {
    var_ = 0;
    foo_helper();
}

void foo_helper() {
    if(var_ == 3)
        return;
    else
        var_++; foo_helper();
}

您不必更改任何现有代码，仍然可以只调用 foo() 并让它完成工作。

Answer 2

我会将 foo() 拆分为初始化函数和真正的递归函数：

void foo()
{
    var_ = 0;
    foo_recur();
}

void foo_recur()
{
  if(var_ == 3)
    return;
  else
    var_++; foo_recur();
}

Answer 3

要添加到您得到的前两个（惊人相似）答案中，请仅使 foo() 方法从类外部可见，并将 foo_helper() / foo_recur() 保持为私有（var_ 也应该是私有的）。如果这要在多线程环境中使用，您还应该使 foo() 同步。

另外，最好将“var_”称为实例变量或类变量（而不是“全局”）。

Answer 4

你真的需要这个全局变量吗？

如果它只是用来控制递归的深度，你可以用更优雅的方式重写它，如下：

void foo()  {
    fooHelper(0);
}

void fooHelper(int var) {
    if (var == 3) return;
    else fooHelper(var + 1);
}

Answer 5

为了让函数知道它是否是从自身内部调用的，您可以添加一个参数：

int var_;

void foo(boolean from_itself)
{
 if(!from_itself)
  var_ = 0;
 if(var_ == 3)
  return;
 else
  var_++; foo(true);  // from within itself
}

void bar()
{
 foo(false);  // not from within itself
 return;
}

因此这种方法不需要添加辅助函数。