黑洞數--python

　　黑洞數：黑洞數又稱陷阱數，是類具有奇特轉換特性的整數。任何一個數字不全相同整數，經有限“重排求差”操作，總會得某一個或一些數，這些數即為黑洞數。“重排求差”操作即把組成該數的數字重排后得到的最大數減去重排后得到的最小數。或者是冰雹原理中的“1”黑洞數

EG:

• 舉個例子，三位數的黑洞數為495
• 簡易推導過程：隨便找個數，如297，三個位上的數從小到大和從大到小各排一次，為972和279，相減，得693
• 按上面做法再做一次，得到594，再做一次，得到495
• 之后反復都得到495
• 再如，四位數的黑洞數有6174

def fun(n):
    k = n
    a = []
    while k > 0:
        a.append(k % 10)
        k //= 10   #這里要使用地板除

    a.sort()

    s1 = 0
    for i in a:
        s1 = s1*10 + i

    s2 = 0
    for i in a[::-1]:
        s2 = s2*10 + i

    if (s2 - s1) == n:
        return n
    else:
        return fun(s2 - s1)

傳進去一個整數，然后返回一個黑洞數，但是這個里面可以改進，將一個整數拆分成一個列表，可以其使用字符串的思想，獲得排列后最大的數和最小的數，可以使用一個reduce內置函數和lambda表達式

from functools import reduce
def fun(n):
    k = n
    a = [int(i) for i in str(n)]  #一行代碼搞定

    a.sort()

    s1 = reduce(lambda x, y: x * 10 + y, a)  #一行代碼搞定
    s2 = reduce(lambda x,y:x * 10 +y,a[::-1])


    s2 = 0
    for i in a[::-1]:
        s2 = s2*10 + i

    if (s2 - s1) == n:
        return n
    else:
        return fun(s2 - s1)