最近,我正在练习编写“递归函数”代码。为此,我正在尝试编写一个称为反向数字的函数,我注意到有很多不同的方法可以做到这一点。当我使用 return 时,我的代码可以在 IDLE 中运行。例如:
def reverse_digits(num):
if num < 10:
return num
else:
return str(num%10) + str(reverse_digits(num//10))
print(reverse_digits(1234))
但是,我想打印递归函数中的结果,例如,
def reverse_digits(num):
if num < 10:
return num
else:
print(str(num%10) + str(reverse_digits(num//10)))
reverse_digits(1234)
我会得到
21
3None
4None
谁能解释一下为什么?
或者帮助我改进代码?
最佳答案
如果您没有明确返回
某些内容,Python 中的函数将返回None
。在第二个实现中,您打印
某个表达式的结果,但在该代码路径中,您不返回它。
您可以通过以下方式解决此问题:
def reverse_digits(num):
if num < 10:
return num
else:
<b>res</b> = str(num%10) + str(reverse_digits(num//10))
print(res)
<b>return res</b>
print(reverse_digits(1234))
所以我们计算它并返回它。
请注意,然而,留在 int
域中比进行各种字符串处理更有效,因此实现它的方式如下:
def reverse_digits(num, rem = 0):
if not num:
return rem
else:
return reverse_digits(num // 10, 10 * rem + (num % 10))
鉴于所有算术都可以在恒定时间内完成,这将导致 O(n) 算法,而前者通常需要 O(n2).
关于Python递归函数,打印反向数字,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52566533/