怎么在python上判断回文数

Hey小伙伴们，今天来聊聊一个有趣的编程小挑战——在Python中判断一个数字是否是回文数，回文数，顾名思义，就是正着读和反着读都一样的数，比如121、1331这样的数字，这不仅是个好玩的问题，也是锻炼编程思维的好机会哦！

我们需要了解什么是回文数，回文数是一个正整数，它从左到右读和从右到左读都是一样的，数字121就是一个回文数，因为它正读和反读都是121。

如何在Python中判断一个数是否是回文数呢？其实方法有很多，我今天就来分享几种常用的方法，让我们一起来代码的魅力吧！

方法一：字符串反转

最简单的方法之一就是将数字转换成字符串，然后反转字符串，再比较原始字符串和反转后的字符串是否相等，这种方法直观且易于理解，代码如下：

def is_palindrome(num):
    str_num = str(num)
    return str_num == str_num[::-1]

这里，str_num[::-1]是Python中字符串切片的一个小技巧，它表示从字符串的末尾开始反向遍历，从而实现字符串的反转。

方法二：数学方法

如果你不想把数字转换成字符串，也可以通过数学方法来判断，思路是从两边开始，逐位比较数字的每一位是否相等，如果不相等，那么这个数就不是回文数，这种方法不需要转换类型，效率可能会更高一些，代码如下：

def is_palindrome(num):
    original_num = num
    reversed_num = 0
    while num > 0:
        digit = num % 10
        reversed_num = reversed_num * 10 + digit
        num = num // 10
    return original_num == reversed_num

这段代码中，我们通过取余操作%来获取每一位数字，然后将其加到reversed_num的末尾，同时将num除以10来去掉最后一位数字。

方法三：递归方法

如果你喜欢递归，也可以尝试用递归的方式来解决这个问题，递归方法的核心思想是将问题分解成更小的问题，直到可以直接解决，对于回文数的判断，我们可以不断去掉数字的首尾两位，然后递归判断剩下的部分是否还是回文数，代码如下：

def is_palindrome(num):
    if num < 0:
        return False
    if num < 10:
        return True
    return is_palindrome(num // 100) and (num % 10) == (num // 10) % 10

这里，我们通过num // 100去掉了数字的前两位，然后通过num % 10和(num // 10) % 10比较去掉后剩下的首尾两位是否相等。