我有這個腳本：def number_of_occurences(c, message): position = message.find(c) if position == -1: return 0 else: if len(message[position:]) == 0: return position else: return position + number_of_occurences(c, message[position:])number_of_occurences('a', 'azertya')但是當我運行它時，我得到這個錯誤：Traceback (most recent call last): File "frequency_analysis.py", line 31, in <module> number_of_occurences('a', 'azertya') File "file_name.py", line 29, in number_of_occurences return position + number_of_occurences(c, message[position:])......... File "file_name.py", line 29, in number_of_occurences return position + number_of_occurences(c, message[position:])RuntimeError: maximum recursion depth exceeded而且我知道這個類似的問題，但是它沒有幫助，花費了更長的時間，但是給出了相同的錯誤：sys.setrecursionlimit(10000)還有這個：sys.setrecursionlimit(30000)但是為此：sys.setrecursionlimit(50000)它給出了這個錯誤：分段故障（核心已轉儲）我在這里做錯了什么？提前致謝。
2 回答
胡說叔叔
TA貢獻1804條經驗 獲得超8個贊
這里是正確的代碼：
def number_of_occurences(c, message):
position = message.find(c)
nbr = 0.0
if position == -1:
return 0
else:
nbr += 1
if len(message[position:]) == 0:
return nbr
else:
return nbr + number_of_occurences(c, message[position + 1:])
叮當貓咪
TA貢獻1776條經驗 獲得超12個贊
問題在于您使用相同的參數遞歸調用自己，從而保證了無限遞歸。設置遞歸限制有多高都沒有關系。您無法將其設置為無窮大。*
使用您的參數手動跟蹤它。
position = message.find(c) # = 'azertya'.find('a') = 0
if position == -1: # Nope
else:
if len(message[position:]) == 0: # len('azertya'[0:]) == len('azertya') == 7 != 0
else:
return position + number_of_occurences(c, message[position:])
# 0 + number_of_occurences('a', 'azertya'[0:])
# == 0 + number_of_occurences('a', 'azertya')
# which is exactly what we were called with
即使不以第一個字符開頭，也可以以字符串中的任何字符開頭，但最終還是會遇到相同的問題。同樣，嘗試使用'r'代替代替進行跟蹤'a'。
通過像交互式可視化器運行這一個是比手動跟蹤簡單得多（和漂亮，更難以擰向上）。
或者，嘗試print荷蘭國際集團出來c，message和position通過每一次，它應該是很明顯這是怎么回事。
解決方法非常簡單：
return position + number_of_occurences(c, message[position+1:])
*即使可以，即使堆棧與堆沖突，至少與CPython沖突，也會出現段錯誤。這就是為什么只有50000出現段錯誤的原因。但是即使采用其他實現，例如Stackless或PyPy，一旦沒有空間容納更多的堆棧幀，也會出現內存錯誤。但是，如果您有無限的尋址空間和無限的虛擬頁表空間，那么這不是問題，并且愿意永遠等待……這仍然行不通，但是至少它永遠不會失敗。
添加回答
舉報
0/150
提交
取消