c++经典的递归案例：判断字符串是否是回文

c++经典的递归案例：判断字符串是否是回文

#include <iostream>

// 经典的递归案例：判断字符串是否是回文
bool isPalindrome(const char str[], int start, int end) {
    // 基本情况：如果起始索引大于或等于结束索引，表示是回文
    if (start >= end) {
        return true;
    } else {
        // 如果首尾字符相等，继续判断剩余部分
        if (str[start] == str[end]) {
            return isPalindrome(str, start + 1, end - 1);
        } else {
            // 如果首尾字符不相等，不是回文
            return false;
        }
    }
}

int main() {
    // 测试回文字符串
    const char palindromeStr[] = "level";

    // 判断字符串是否是回文
    if (isPalindrome(palindromeStr, 0, std::strlen(palindromeStr) - 1)) {
        std::cout << "字符串 \\"" << palindromeStr << "\\" 是回文." << std::endl;
    } else {
        std::cout << "字符串 \\"" << palindromeStr << "\\" 不是回文." << std::endl;
    }

    return 0;
}