C++ 函数递归详解：递归在字符串处理中的应用-C++-PHP中文网

C++ 函数递归详解：递归在字符串处理中的应用

WBOY

发布： 2024-04-30 10:30:02

原创

911人浏览过

递归函数是一种在字符串处理中反复调用自身来解决问题的技术。它需要一个终止条件以防止无限递归。递归在字符串反转和回文检查等操作中被广泛使用。

C++ 函数递归详解：递归在字符串处理中的应用

递归是一种函数反复调用自身来解决问题的技术。它在字符串处理中特别有用，因为字符串通常具有递归结构。

递归函数定义

递归函数需要一个终止条件，以防止无限递归。以下是 C++ 中递归函数的一般形式：

void f(参数);

if (终止条件) {
    函数体
} else {
    f(新参数);
}

登录后复制

字符串处理中的递归示例

示例 1：反转字符串

立即学习“C++免费学习笔记（深入）”；

怪兽AI数字人

数字人短视频创作，数字人直播，实时驱动数字人

查看详情

给定一个字符串，写一个递归函数来反转它。

#include <iostream>
using namespace std;

string reverse(string str) {
    if (str.empty()) {
        return "";
    } else {
        return reverse(str.substr(1)) + str[0];
    }
}

int main() {
    string s = "Hello World";
    cout << reverse(s) << endl; // 输出 "dlroW olleH"
}

登录后复制

示例 2：检查回文

给定一个字符串，写一个递归函数来检查它是否是一个回文。

#include <iostream>
using namespace std;

bool isPalindrome(string str) {
    if (str.length() <= 1) {
        return true;
    } else {
        return str[0] == str[str.length() - 1] && isPalindrome(str.substr(1, str.length() - 2));
    }
}

int main() {
    string s = "racecar";
    cout << (isPalindrome(s) ? "Yes" : "No") << endl; // 输出 "Yes"
}

登录后复制