C++递归实现字符串倒序输出

 1 #include<iostream>
 2 #include<string>
 3 using namespace std;
 4 string reverse(string &str){
 5     if(str.length()>1){
 6         string sub=str.substr(1,str.length()-2);
 7         return str.substr(str.length()-1,1)+reverse(sub)+str.substr(0,1);
 8     }
 9     else return str;
10 }
11 int main(){
12     string str;
13     cin>>str;
14     cout<<"倒序反转后为：" <<reverse(str)<<endl;
15     return 0;
16 }

参考 http://www.cnblogs.com/aijianiula/archive/2012/05/14/2500763.html