C 编程 - 两个 for 循环到递归

我试图创建一个递归函数来模拟两个 for 循环。所以，函数必须这样做：

int recursion(int n, int i, int j)
{
    for(i=0; i<n; i++)
    {
        for(j=i+1; j<n; j++)
        {
            printf("%d %d\n", i, j);
        }
    }
}

但是，我希望它是递归的。我尝试过类似的东西：

int recursion(int n, int i, int j)
{
    if(i<n)
    {
        if(j<n)
        {
            printf("%d %d\n", i, j);
            recursion(n, i+1, j+1);
        }
        recursion(n, i+1, i+1+1);
    }
}

我会在 main 中调用递归函数，就像

recursion(10, 0, 1);

但这两个版本的函数的输出并不相同。谁能告诉我递归的错误在哪里？

用于模拟嵌套for循环中，您应该只为每次递归调用增加计数器变量之一，具体取决于您是“处于”内部循环还是外部循环中。此外，外循环调用需要将内循环计数器重置为零。

/* i for outer loop, j for inner loop, both going 0 to n-1 */
void recursion(int n, int i, int j)
{
  if (i < n) {
    if (j < n) {
      // inner loop when j < n
      printf("i=%d, j=%d\n",i,j); // inner loop body
      recursion(n, i, j+1); // increment inner counter only!
    } else { // when j has reached n...
      // outer loop, which restarts inner loop
      recursion(n, i+1, 0); // increment outer counter, reset inner
                            // since we're starting a new inner loop
    }
  }
}

如果最初被称为recursion(N, 0, 0)这应该大致相当于：

for (i = 0; i < N; i++) {
  for (j = 0; j < N; j++) {
    printf("i=%d, j=%d\n", i, j);
  }
}

...除了它不考虑修改i在内循环中（这些示例中没有发生，但如果内循环确实设置了i比大N，递归版本将打破两个循环，而不先完成内部循环）。