python - 使用递归返回数字的位数

Question

我正在尝试使用如下递归返回数字中的位数: 数字计数(3456)→ 4。 我没有使用递归的代码工作正常，它是:

    def DigitCount(n)
        return len(str(n))

但是当我尝试以这种方式使用递归时:

    def DigitCount(n):
        return len(str(DigitCount(n)))

我收到一条错误消息，内容为“RecursionError:超出最大递归深度”

Answer 1

你的递归函数的问题是你没有指定一个基本情况来结束递归，产生了一个以堆栈溢出结束的无限循环。

在编写递归过程时，您必须考虑如何在每次调用时缩小问题(在这种情况下，除以 10 就可以了)，直到达到问题非常简单，您已经知道答案的地方 - 例如，小于 10 的数字只有一个数字。试试这个:

def DigitCount(n):
    if n < 10:
        return 1
    else:
        return 1 + DigitCount(n / 10) # use n // 10 in Python 3.x

只要 n 大于或等于零，它就会按预期工作:

DigitCount(0)
=> 1
DigitCount(234)
=> 3