递归重启循环 (C++）

Recursion restarting loop (C++)

本文关键字：C++ 循环 重启 递归      更新时间：2023-10-16

我有一个关于C++的问题。所以我做了这个程序，它计算所有可能的组合来使用递归（而不是 9 个循环）解决问题。这是代码的一部分：

int used[9];
nMin=1000;
void Combinations(int index)
    {
      if(index>8)
      {
        return;
      }
      for(int i=k;i<4;i++)
      {
        used[index]=i;
        if (sum<nMin && Check())//Checks the solution
        {
          nMin = sum;
          used[i]=0;
          return;
        }
        else
        {
          Combinations(index+1);
        }
      }
}

for 循环，每次递归调用返回时都应重复 4 次重置。换句话说，循环变量设置为 0。这就是它的工作原理，我是否必须存储当前循环变量值，或者有其他方法。

编辑：谢谢你们，提供详细信息和答案。代码经过一些调整后即可工作。

如果我

没看错的话，你的问题是循环变量i是否会受到对Combinations的递归调用的保护/保留。

答案是肯定的，循环计数器的值将被保留。原因是范围。每次调用函数时，堆栈都会为作用域为当前调用范围的新变量i创建空间。这意味着在函数调用期间与i的所有交互都与为该特定调用创建的i有关。

注意：C/C++ 语言标准没有明确的堆栈概念。这实际上是实现自动存储的实现细节。

int i是一个局部变量，存在于该函数调用实例的 for 循环上下文中。当您对同一函数进行递归调用时，您将在堆栈上推送该函数调用的全新实例，该堆栈具有自己的 for 循环和自己的 int i 变量。它们彼此之间没有任何联系。

如果希望对函数的所有递归调用共享一个计数器，则需要将其定义为静态变量，并在 for 循环的范围之外定义它，如下所示：

void Combinations(int index)
{
     static int persistentCounter;

这将在递归调用中保持其价值。

相关文章：