编写函数void reverse（string &s），用递归算法使字符串s倒序
c++ 可以使用递归算法来实现字符串倒序。下面是一个C++的示例代码：#include <iostream>
using namespace std;
void reverse(string &s, int start, int end) {
// 递归终止条件
if (start >= end) {
return;
}
// 交换首尾字符
swap(s, s);
// 递归调用
reverse(s, start + 1, end - 1);
}
void reverse(string &s) {
reverse(s, 0, s.length() - 1);
}
int main() {
string s = "Hello, World!";
cout << "Original string: " << s << endl;
reverse(s);
cout << "Reversed string: " << s << endl;
return 0;
}
在上面的代码中，我们定义了两个函数： reverse(string &s, int start, int end) 和 reverse(string &s) 。 reverse(string &s, int start, int end) 函数用于实际的递归操作，它接收一个字符串s ，以及要进行逆序操作的起始位置start和结束位置end 。 reverse(string &s) 函数是对外的接口函数，它调用了 reverse(string &s, int start, int end) 函数来完成字符串的逆序操作。
在 reverse(string &s, int start, int end) 函数中，我们首先判断递归终止条件，即start >= end ，如果满足条件，则直接返回。然后我们使用 swap 函数来交换字符串s中start和end位置上的字符。最后，我们通过递归调用 reverse(string &s, int start + 1, end - 1) 来对剩余部分进行逆序操作。
在 main 函数中，我们演示了如何使用这个递归函数来对字符串进行逆序操作。首先，我们定义了一个字符串s ，然后调用 reverse(s) 函数来对字符串进行逆序操作。最后，我们输出逆序后的字符串。
页:
[1]