Palindrom Python Rekursiv - Python

简介

这是一个使用Python递归算法实现回文判断的程序。回文是一个字符串或数字，正反顺序均相同的序列，例如level、radar等。

程序代码

def is_palindrome(s):
    """
    递归判断是否为回文字符串
    :param s: 待判断的字符串
    :return: True or False
    """
    if len(s) < 2:
        return True
    if s[0] != s[-1]:
        return False
    return is_palindrome(s[1:-1])

以上代码中，is_palindrome()函数采用递归的方式，使用切片操作分离字符串中的首尾字符，直到判断字符串是否为回文字符串。

示例

下面是一个示例，演示如何使用is_palindrome()函数判断一个字符串是否为回文字符串。

>>> is_palindrome('level')
True
>>> is_palindrome('radar')
True
>>> is_palindrome('python')
False

参考资料

• 递归函数 - Python官方文档
• 回文字符串 - 维基百科