编程实现：string reverse(string &s)，用递归算法使字符串s倒序

Question

#include<iostream>

#include<string>

using namespace std;

string reverse(string s){

static string a;

int t1=s.length(),t2=a.length();

if(t1==t2)

{s=a;

return s;}

else a+=s.at(t1-t2-1);

reverse(s);

}

int main() {

string str;

cin >> str;

cout << "原字符串为：" << str << endl;

cout << "倒序反转后为：" << reverse(str) << endl;

return 0;

}

为什么主函数第二个cout没有输出？是我的逻辑出现错误了吗。

Answer 1

修改如下：
只要在 reverse(s) 改为 return reverse(s); 就好了

#include<iostream>
 
#include<string>
 
using namespace std;
 
string reverse(string s){
 
static string a;
 
int t1=s.length(),t2=a.length();
 
if(t1==t2)
 
{s=a;
 
return s;}
 
else a+=s.at(t1-t2-1);
 
return reverse(s);
 
}
 
int main() {
 
string str;
 
cin >> str;
 
cout << "原字符串为：" << str << endl;
 
cout << "倒序反转后为：" << reverse(str) << endl;
 
return 0;
 
}