算法提高 递归倒置字符数组

算法提高 递归倒置字符数组

完成一个递归程序，倒置字符数组。并打印实现过程

递归逻辑为：

当字符长度等于1时，直接返回

否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分

输入格式:
字符数组长度及该数组

输出格式:

在求解过程中，打印字符数组的变化情况。

最后空一行，在程序结尾处打印倒置后该数组的各个元素。

输入样例:

在这里给出一组输入。例如：

5 abcde

输出样例:

在这里给出相应的输出。例如：

ebcda
edcba

edcba

代码：

#include<iostream>
#include<string>
using namespace std;
void func(string &s,int i)
{
	char t;
	if(i <= s.length() / 2-1)
	{
		t = s[i];
		s[i] = s[s.length() - i - 1];
		s[s.length() - i - 1] = t;
		cout << s << endl;
		func(s, i+1);
	}
}
int main()
{
	int x;
	string s;
	cin >>x>> s;
	if (s.length()==1)
		cout << endl << s << endl;
	else
	{
		func(s, 0);
		cout << endl << s << endl;
	}
	
    return 0;
}