您的位置:首页 > 其它

reverse string using recursion

2015-05-29 22:01 316 查看
#include <iostream>
#include <string>

using namespace std;

string Reverse(string str);

int main()
{
cout << "Enter some strings: " << endl;
string s;
while (true) {
cout << "? ";
cin >> s;
if (cin.fail() || s.empty()) break;
cout << Reverse(s) << endl;
}
return 0;
}

string Reverse(string str) {
// simple case
if (str.empty()) return string("");

// recursive decomposition
string::size_type len = str.length();
return str.substr(len-1) + Reverse(str.substr(0, len-1));
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: