Python利用递归算法判断回文

Python中，递归算法是一种直接或间接地调用自身的算法，用来判断一个字符串是否为回文（即正读和反读都相同的序列）是非常常见的应用场景。以下是一个简单的递归方法来检查一个字符串是否为回文：

def is_palindrome(s):
    # 基线条件：如果字符串长度为0或1，它是回文的
    if len(s) <= 1:
        return True
    
    # 递归条件：如果首尾字符相同，去掉首尾字符再检查剩余部分是否为回文
    elif s == s[-1]:
        return is_palindrome(s[1:-1])
    
    # 如果首尾字符不同，不是回文
    else:
        return False

# 测试
test_string = "radar"
print(is_palindrome(test_string))  # 输出: True

test_string = "hello"
print(is_palindrome(test_string))  # 输出: False