Exception RuntimeError: 'maximum recursion depth exceeded'
我有以下递归代码，在每个节点我调用sql查询来获取属于父节点的节点。这是错误：
Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879768c>> ignored
RuntimeError: maximum recursion depth exceeded while calling a Python object
Exception AttributeError: "'DictCursor' object has no attribute 'connection'" in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879776c>> ignored
我调用以获取sql结果的方法：
def returnCategoryQuery(query, variables={}):
cursor = db.cursor(cursors.DictCursor);
catResults = [];
try:
cursor.execute(query, variables);
for categoryRow in cursor.fetchall():
catResults.append(categoryRow['cl_to']);
return catResults;
except Exception, e:
traceback.print_exc();
我实际上对上述方法没有任何问题，但我还是把它放在了正确的问题概述上。
递归代码：
def leaves(first, path=[]):
if first:
for elem in first:
if elem.lower() != 'someString'.lower():
if elem not in path:
queryVariable = {'title': elem}
for sublist in leaves(returnCategoryQuery(categoryQuery, variables=queryVariable)):
path.append(sublist)
yield sublist
yield elem
调用递归函数
for key, value in idTitleDictionary.iteritems():
for startCategory in value:
print startCategory + " ==== Start Category";
categoryResults = [];
try:
categoryRow = "";
baseCategoryTree = [];
#print categoryQuery % {'title': startCategory};
cursor.execute(categoryQuery, {'title': startCategory});
done = False;
while not done:
categoryRow = cursor.fetchone();
if not categoryRow:
done = True;
continue;
rowValue = categoryRow['cl_to'];
categoryResults.append(rowValue);
except Exception, e:
traceback.print_exc();
try:
print "Printing depth " + str(depth);
baseCategoryTree.append(leaves(categoryResults))
except Exception, e:
traceback.print_exc();
打印字典的代码，
print "---Printing-------"
for key, value in baseCategoryTree.iteritems():
print key,
for elem in value:
print elem + ',';
raw_input("Press Enter to continue...")
如果递归太深，我应该在调用递归函数时收到错误，但是当我打印字典时出现此错误。
可以增加允许的堆栈深度 - 这样，可以进行更深层次的递归调用，如下所示：
import sys
sys.setrecursionlimit(10000) # 10000 is an example, try with different values
...但我建议首先尝试优化代码，例如，使用迭代而不是递归。
页:
[1]