面试真题
实现思路
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;
}
运行结果