1

我正在解决一个需要在不使用列表或字符串的情况下反转整数输入的问题。但我的程序只返回第一个和最后一个数字。

def reverseDisplay(number):
   if number<10:
      return number 
   else:
      return reverseDisplay(number//10)
def main():
    number=int(input("Enter a number:"))
    print(number%10,end='')
    print(reverseDisplay(number))
main()

似乎反向功能只工作了一次。

4

13 回答 13

10

这应该有效：

from math import log10
def rev(num):
    if num < 10:
        return num
    else:
        ones = num % 10
        rest = num // 10
        #print ones, rest, int(log10(rest) + 1), ones * 10 ** int(log10(rest) + 1)
        return ones * 10 ** int(log10(rest) + 1) + rev(rest)
print rev(9000), rev(1234), rev(1234567890123456789)

您还可以log10通过使用嵌套递归函数来减少调用次数和数学运算次数：

def rev(num):
    def rec(num, tens):
        if num < 10:
            return num        
        else:
            return num % 10 * tens + rec(num // 10, tens // 10)
    return rec(num, 10 ** int(log10(num)))
于 2012-11-15T23:07:31.813 回答
1

它运行了多次，但它只返回最左边的数字。if如果你考虑在什么情况下会是真的，很容易看出这种情况。

为了完成这项工作，您需要添加在退出递归时跳过的数字。以下通过简单地将传递的数字添加到先前结果的左侧来工作。我宁愿在没有字符串转换的情况下这样做，但我想不出一种优雅的方式来做到这一点......

def reverseDisplay(number):
   if number<10:
      return number 
   else:
      return int(str(number%10) + str(reverseDisplay(number//10)))
def main():
    number=int(input("Enter a number:"))
    print(number%10,end='')
    print(reverseDisplay(number))
main()
于 2012-11-15T23:00:37.387 回答
1

编辑：这是一个可行的解决方案。

def rev(x, prod=0):
    if x < 10:
        return prod + x
    else:
        prod = prod * 10 + x%10 * 10
        return rev(x / 10, prod)

结果：

>>> rev(123)
321
>>> rev(12345)
54321
>>> rev(72823780029)
92008732827L
>>> rev(1)
1
于 2012-11-15T23:27:43.257 回答
1

这应该有效：在 Python3 上检查

# reverse a number
def reverseNum(n, rem=0):
   if n == 0:
      return (rem)//10
   else:
      return reverseNum(n//10, (rem+(n%10))*10)

print(reverseNum(7165))
print(reverseNum(123456789))

小修改版：

def reverseNum(n, rem=0):
    if n == 0:
        return rem
    elif n<10:
        return reverseNum(n//10, (rem+(n%10)))
    else:
        return reverseNum(n//10, (rem+(n%10))*10)

print(reverseNum(7165))
print(reverseNum(123456789))
于 2019-01-24T05:21:19.733 回答
0

在这种假设下，递归不是必需的（如果可能的话，通过迭代替换它总是一个好主意），我建议使用下面的代码。为了清楚起见，我更改了函数名称，同时也避免了在其他建议中过度使用求幂和对数运算。

def reverseNumber(n):
   assert isinstance(n, int) and n >= 0
   base = 10
   result = 0
   while n != 0:
      n, remainder = divmod(n, base)
      result = result*base + remainder
   return result
于 2012-11-15T23:03:58.527 回答
0

您可以通过保持一个额外的计数来跟踪已经处理了多少位来做到这一点。

这可以使用包装函数来完成：

def reverseRecursion(number, i):
    if number < 10:
        return number 
    else:
        return reverseRecursion(number//10, i+1) + (number % 10)*(10**i)

def reverseDisplay(number):
    return reverseRecursion(number, 1)

def main():
    number = 1234
    print(reverseDisplay(number))

main()

这个想法是使用计数器来跟踪有多少尾随零添加到当前数字以使加法工作。

跟踪这将是：

number = 1234

ans(123) + 40
ans(12) + 300 + 40
ans(1) + 2000 + 300 + 40
1 + 2000 + 300 + 40
=> 2341
于 2012-11-15T23:26:55.410 回答
0 
def inverte_digitos(n):
        def inverte_aux(n, n_novo):
                if n == 0:
                        return n_novo
                else:
                        return inverte_aux(n//10, n_novo*10+n%10)
        return inverte_aux(n, 0)

这就是我所做的

于 2013-01-25T11:58:35.243 回答
0 
def reverseDisplay(number):
    if number<10:     
        return number                      #1 
    first_digit = number % 10              #2
    the_rest = reverseDisplay(number//10)
    ex = 0
    while 1:                               #3
        ex = ex + 1
        if number//(pow(10,ex)) == 0:
            break
    ex = ex - 1
    return first_digit*pow(10,ex) + the_rest #4

这是它的工作原理......（我已经标记了我在这里指的行）

  • 第 1 行：退出条件。但你知道这一点
  • 第 2 行：获取最后一位数字。% 表示找到除法的余数
  • 第 3 行：假设我们传入 123。此时我们有 first_digit=3 和 the_rest=21。我们希望结果是 321 = 300 + 21。所以我们需要知道我们需要多少次将 first_digit 乘以 10 才能工作
  • 第4行：嗯，好吃
于 2012-11-15T22:59:38.670 回答
0 
def reverse_num_RECUR(num):

    if num<10:
        return num
    else:
        # print(str(num%10))
        return  (str(num%10)+str(reverse_num_RECUR(num//10)))

print('see Reverse ',reverse_num_RECUR(410010699900012066))
于 2019-04-17T07:26:37.257 回答
0 
def reverseDisplay(number,k):
    if number >0:
        i=(k)*10+number%10
        j = number//10
        return reverseDisplay(j,i)
    else:
        return k

def main():
    number = 1234567
    print(reverseDisplay(number,0))

main()
于 2016-04-14T09:54:38.053 回答
-1 
def reverseDisplay(variable):


        if variable // 10  == 0  : #base case
                print (variable, end='')
                return
        else:
                first = variable % 10
                every_dig_after = variable // 10 
                return reverseDisplay (variable % 10 )   ,  reverseDisplay(every_dig_after) 




def main():
        number = int (input ( "Enterr a number:"))
        reverseDisplay(number)

main()
于 2014-11-27T18:58:17.250 回答
-1 
#Recursive function body
def reverse(n, s):
    if n > 0:
        s = s*10 + n%10
        reverse(n//10, s)
    else:
        print(s)
#Block of the main program
n = int(input("Enter number"))
d = reverse(n, 0)
于 2020-05-02T16:36:38.057 回答
-2 
def reverseDisplay(number):
   if number<10:
      return number 
   else:
      return reverseDisplay(number//10) + number # you forgot add me
于 2012-11-15T22:47:22.660 回答