编写一个递归函数,判断一个给定的字符串是否为回文。
时间: 2023-08-22 09:07:15 浏览: 125
Python针对给定字符串求解所有子序列是否为回文序列的方法
好的,我可以为您编写一个 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。如果它们相等,则递归调用该函数并传递去掉第一个和最后一个字符的子字符串。
阅读全文