Python递归判断单词回文
时间: 2024-11-11 21:11:25 浏览: 27
Python100实例.docx
在Python中,判断一个单词是否是回文(即正读反读都一样的词)可以使用递归函数来实现。递归是一种函数调用自己的技术,通常用于解决可以分解成相似子问题的问题。对于单词回文的检查,我们首先比较首尾字符,如果相等则继续比较中间部分,直到只剩下单个字符或者空串。
以下是一个简单的Python递归函数示例:
```python
def is_palindrome(word):
# 基线条件:如果只有一个字符或零个字符(空字符串),那么它是回文
if len(word) < 2:
return True
# 递归条件:如果首尾字符相同,就递归地检查剩余部分
elif word[0] == word[-1]:
return is_palindrome(word[1:-1])
else:
# 首尾字符不相同,不是回文
return False
# 示例
print(is_palindrome("radar")) # 输出: True
print(is_palindrome("hello")) # 输出: False
```
阅读全文