递归回文问题的时间复杂度，C++

#include <iostream>
#include <string>

bool isPalindrome(const std::string& str, int start, int end) {
    // 递归的基本情况
    if (start >= end) {
        return true;
    }
    
    // 检查当前字符是否相等
    if (str[start] != str[end]) {
        return false;
    }
    
    // 递归检查下一对字符
    return isPalindrome(str, start + 1, end - 1);
}

bool isPalindrome(const std::string& str) {
    return isPalindrome(str, 0, str.length() - 1);
}

int main() {
    std::string str = "level";
    
    if (isPalindrome(str)) {
        std::cout << "The string is a palindrome." << std::endl;
    } else {
        std::cout << "The string is not a palindrome." << std::endl;
    }
    
    return 0;
}