蓝桥杯算法提高VIP-递归倒置字符数组 （C++代码）

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <string>
#include <stdio.h>

using namespace std;

void rev(int cur, const int n, string & str)
{
	if (cur >= n / 2) return;
	char temp = str[cur];
	str[cur] = str[n - cur - 1];
	str[n - cur - 1] = temp;
	cout << str << endl;
	rev(cur + 1, n, str);
}

int main(int argc, char** argv)
{
	int n = 0;
	string s;
	cin >> n >>  s;
	rev(0, n, s);
	cout << endl << s;
	return 0;
}