python递归判断回文数

在Python中，递归是一种解决问题的技术，可以用于判断一个数是否为回文数。回文数是指正序读和反序读都一样的数字，比如121、1221等。以下是使用递归方法判断一个整数是否为回文的一种常见实现：

def is_palindrome(n):
    # 基线条件：如果n为0或1，则它是回文数
    if n < 10:
        return True
    # 当n大于10时，我们比较n除以10的余数和n除以10后的商组成的数是否为回文
    else:
        # 通过取模和整除获取下一个数字
        first = n % 10
        second = n // 10
        # 如果两个数字相等，继续递归处理去掉首位的情况；如果不等则不是回文
        return first == second and is_palindrome(second)

# 测试函数
print(is_palindrome(121))  # 输出: True
print(is_palindrome(123))  # 输出: False