c++ 递归实现字符串翻转

面试真题

实现思路

hello = dfs("ello") + h;

ello = dfs("llo") + e;

到1返回 

代码

#include<bits/stdc++.h>
using namespace std;
string dfs(string str)
{
	if(str.size()==1)
		return str;
	return dfs(str.substr(1))+str.substr(0,1);
}
int main()
{
	string str = "hello";
	cout<<str<<endl;
	string ret = dfs(str);
	cout<<ret<<endl;
} 

运行结果