关于python最大递归深度 - 998

LeetCode 233题解析

最新推荐文章于 2024-12-27 22:29:42 发布

转载最新推荐文章于 2024-12-27 22:29:42 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bincoding/p/8972238.html

文章标签：

#python #数据结构与算法

本文通过一个具体的LeetCode题目，探讨了计算小于等于给定整数中数字1出现次数的问题。给出了一种递归求解的方法，并在实践中遇到了Python最大递归深度限制的问题，最终决定使用迭代方式来解决。

今天LeetCode的时候暴力求解233

问题：

给定一个整数 n，计算所有小于等于 n 的非负数中数字1出现的个数。

例如：

给定 n = 13，

返回 6，因为数字1出现在下数中出现：1，10，11，12，13。

代码：

class Solution:
    def __init__(self):
        self.key = '1'
        self.result = 0

    def countDigitOne(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n < 1:
            return self.result
        self.result += str(n).count(self.key)
        if n > 0:
            self.countDigitOne(n-1)
        return self.result

s = Solution()
print(s.countDigitOne(11221))

错误：

maximum recursion depth exceeded while getting the str of an object

寻找python最大递归深度

class Solution:
    def __init__(self):
        self.key = '1'
        self.result = 0

    def countDigitOne(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n < 1:
            return self.result
        self.result += str(n).count(self.key)
        if n > 0:
            self.countDigitOne(n-1)
        return self.result

s = Solution()
for i in range(0,1000000):
    print(i)
    print(s.countDigitOne(i))

输出 998，然后报错，最大递归深度找到了，还是安心用while吧~

转载于:https://www.cnblogs.com/bincoding/p/8972238.html