递归实现回数

回数是指从左向右读和从右向左读都是一样的数,例如12321909。请利用filter()筛选出回数:

def is_palindrome(n):
    if not isinstance(n, int):
        raise TypeError('bad operand type')
    x = str(n)
    if x[0] == x[-1]:
        if len(x) == 1 or 2:
            return True
        else:
            x = x[1:-1]
            #x = x[:-1]
            n = int(x)
            return is_palindrome(n)
# 测试:
output = filter(is_palindrome, range(1, 1000))
print('1~1000:', list(output))
if list(filter(is_palindrome, range(1, 200))) == [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121, 131, 141, 151, 161, 171, 181, 191]:
    print('测试成功!')
else:
    print('测试失败!')

你可能感兴趣的:(python)