今天LeetCode的時候暴力求解233

問題：

給定一個整數(shù) n，計算所有小于等于 n 的非負數(shù)中數(shù)字1出現(xiàn)的個數(shù)。

例如：

給定 n = 13，

返回 6，因為數(shù)字1出現(xiàn)在下數(shù)中出現(xiàn)：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吧~

總結(jié)

以上是生活随笔為你收集整理的python用递归方式实现最大公约数_关于python最大递归深度 - 998的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。