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

2022-02-23 00:00:00 递归 loops nested c++

我正在学习递归,我正在寻找一个简单的示例,说明如何将这个基本的嵌套循环转换为递归函数。感谢您的意见: 编辑:我提供了转换嵌套循环的失败尝试。我还不能想象递归过程,但我的研究表明这就是递归格式。它不会显示输出,因为我不确定将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:
";
    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;
}

解决方案

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);

调用

相关文章