判断s字符串是否为回文的递归函数的代码
时间: 2023-09-07 13:15:09 浏览: 126
判断字符串是否“回文”
可以使用以下递归函数判断字符串 s 是否为回文:
```python
def is_palindrome(s):
if len(s) <= 1:
return True
else:
if s[0] == s[-1]:
return is_palindrome(s[1:-1])
else:
return False
```
该函数首先检查字符串 s 的长度是否小于等于 1,如果是,则返回 True,因为单个字符一定是回文。如果 s 的长度大于 1,则检查字符串的第一个字符和最后一个字符是否相等,如果相等,则递归调用函数并检查去掉第一个字符和最后一个字符的子字符串是否为回文。如果第一个字符和最后一个字符不相等,则返回 False,因为该字符串不是回文。
阅读全文