使用递归函数对整数进行随机排序

Question

一个采用整数并对其进行随机排序的递归函数。依次从前一个数字和后面的一个数字，然后从前面的第二个和从后面的第二个数字，依次类推，直到被重新排列的数字与原始数字相同。例如，123456将打印为162534或130将打印为103。任何帮助将不胜感激。在字符串上，这很容易，需要整数的建议。A = '130'def shuffle(A):    if len(A) <= 2:        return A    return (A[0] + A[-1]) + shuffle(A[1:-1])输出：103

Answer 1

转换成字符串？

A = 130

def shuffle(A):

    A = str(A)

    if len(A) <= 2:

        return int(A)

    return int((A[0] + A[-1]) + str(shuffle(A[1:-1])))

Answer 2

不转换为字符串：

def shuffle(x):

    if x < 100:

        return x

    t = x

    l = 0

    while t > 0:

        t //= 10

        l += 1

    a = x // 10 ** (l-1) * 10 ** (l-1)

    b = (x % 10) * 10 ** (l-2)

    return a + b + shuffle((x - a) // 10)

测试工作：

>>> shuffle(123456)

162534

>>> shuffle(310)

301

Answer 3

string使用slices正负索引进行迭代和使用

def shuffle(phrase):

  even = 0

  odd = -1

  result = ''

  phrase = str(phrase)

  for n in range(len(phrase)):

    if int(n/2) == n/2:

      result = result + phrase[even]

      even += 1

    else:

      result = result + phrase[odd]

      odd += -1

  return result