算法递归判断字符串是否为“回文”

可以使用递归的方式来判断一个字符串是否为回文串。具体思路如下：

1. 如果字符串的长度为0或1，那么它一定是回文串，直接返回true。

2. 否则，判断字符串的首尾字符是否相同，如果不同，那么它不是回文串，返回false。

3. 如果首尾字符相同，那么递归判断去掉首尾字符后的子串是否为回文串。

下面是示例代码：

bool isPalindrome(string s) {
    if (s.length() <= 1) {
        return true;
    }
    if (s[0] != s[s.length() - 1]) {
        return false;
    }
    return isPalindrome(s.substr(1, s.length() - 2));
}

其中，`substr()`函数可以用来获取子串，第一个参数是子串的起始下标，第二个参数是子串的长度。