首页字符串反转递归函数C++

字符串反转递归函数C++

时间: 2023-07-11 11:42:24 浏览: 202

以下是一个使用递归方式实现字符串反转的 C++ 函数： ```cpp #include <iostream> #include <string> using namespace std; string reverseString(string str) { // 基本情况：如果字符串为空或长度为1，则直接返回原字符串 if (str.length() == 0 || str.length() == 1) { return str; } // 递归情况：取出字符串中的第一个字符，将剩余字符串递归反转后与第一个字符拼接 char firstChar = str[0]; string restStr = str.substr(1); string reversedStr = reverseString(restStr) + firstChar; return reversedStr; } int main() { string str = "hello world"; string reversedStr = reverseString(str); cout << "Original string: " << str << endl; cout << "Reversed string: " << reversedStr << endl; return 0; } ``` 该函数使用递归方式实现字符串反转，每次递归都取出字符串中的第一个字符，然后将剩余字符串递归反转后与第一个字符拼接，最终得到反转后的字符串。函数的基本情况是如果字符串为空或长度为1，则直接返回原字符串。

阅读全文