怎样用递归法使字符串倒序
各位高手:怎样用递归法使字符串倒序?
字符串倒序干吗要用递归呢?
今晚没时间讨论了,学校要关灯了,明天再来看,呵呵。。
程序代码:
#include <iostream>
using namespace std;
void reverse(string &s, int a, int b)
{
if(a<b)
{
swap(s[a],s[b]);
reverse(s,a+1,b-1);
}
}
int main()
{
string s;
cin>>s;
cout<<"Before reverse:\n"<<s<<endl;
reverse(s, 0, s.length()-1);
cout<<"After reverse:\n"<<s<<endl;
system("PAUSE");
return EXIT_SUCCESS;
}