具有打印反向数字的Python递归函数

Question

最近，我正在练习为“递归函数”编写代码。这个，我正在尝试编写一个称为反向数字的函数，我注意到有很多不同的方法可以做到这一点。当我使用 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

谁能解释为什么？

或者帮我改进代码？

Answer 1

如果你没有明确地return 某事，Python 中的函数将返回None。在您的第二个实现中，您 print 某个表达式的结果，但在该代码路径中，您确实不返回它。

您可以通过以下方式解决此问题：

def reverse_digits(num):
    if num < 10:
        return num
    else:
        res = str(num%10) + str(reverse_digits(num//10))
        print(res)
        return res

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(n²).