算法提高 递归倒置字符数组
完成一个递归程序,倒置字符数组。并打印实现过程
递归逻辑为:
当字符长度等于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;
}