编写一个递归函数,判断一个给定的字符串是否为回文。
时间: 2023-08-22 10:07:15 浏览: 64
判断一个字符串是否回文
4星 · 用户满意度95%
好的,我可以为您编写一个 Python 的递归函数来判断一个字符串是否为回文。这里是代码:
```python
def is_palindrome(s):
if len(s) < 2:
return True
if s[0] != s[-1]:
return False
return is_palindrome(s[1:-1])
```
这个函数首先检查字符串的长度是否小于 2,如果是,则返回 True。否则,它检查字符串的第一个字符和最后一个字符是否相等。如果它们不相等,则返回 False。如果它们相等,则递归调用该函数并传递去掉第一个和最后一个字符的子字符串。
阅读全文