c++ - 如何将基本嵌套循环转换为 C++ 中的递归

Question

我正在学习递归，我正在寻找一个简单的示例来说明如何将这个基本的嵌套循环转换为递归函数。感谢您的输入:编辑:我提供了转换嵌套循环的失败尝试。我还不能想象递归过程，但我的研究表明这是递归格式。它不会显示输出，因为我不确定在哪里放置 cout 行。

嵌套循环:

#include "stdafx.h"
#include<string>
#include<fstream>
#include<iomanip>
#include<vector>
#include<iostream>
#include<string.h>


using namespace std;

void recursive(int x, int y)
{
    for (int i = x; i > 0; i--)
        for (int j = y; j > 0; j--)
        {
            cout << i << " , " << j << endl;
        }
}
int main()
{
    int x, y;
    cout << "Enter 2 numbers:\n";
    cin >> x >> y;
    recursive(x, y);
    return 0;
}

我尝试转换为递归函数:

void recursive(int start, int N)
{

    for (int x = start; x < N; x++)
    {

        recursive(x + 1, N);

    }



    for (int y = start; y < N; y++)
    {

        recursive(y + 1, N);

    }
}

int Main()
{
    recursive(0,3);
    return 0;
}

Answer 1

void recursive(int x, int y, int temp)
{
  if(x > 0) {
    if(y > 0) {
      cout << x << " " << y << endl;
      recursive(x,y-1,temp);
    }
    else {
      y = temp;
      recursive(x-1,y,temp);
    }
  }
}

迄今为止我找到的最好的解决方案，但它需要额外的变量才能让 y 返回到它的原始值。您必须通过 recursive(x,y,y);

调用它