如何在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);
相关文章