Python: превышена максимальная глубина рекурсии ⇐ Python

[Anonymous]

У меня есть следующий код рекурсии: на каждом узле я вызываю запрос sql, чтобы узнать, принадлежат ли узлы родительскому узлу.

вот ошибка:

Код: Выделить всё

Exception RuntimeError: 'maximum recursion depth exceeded' in  ignored

RuntimeError: maximum recursion depth exceeded while calling a Python object
Exception AttributeError: "'DictCursor' object has no attribute 'connection'" in  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[0]:
print startCategory + " ==== Start Category";
categoryResults = [];
try:
categoryRow = "";
baseCategoryTree[startCategory] = [];
#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[startCategory].append(leaves(categoryResults))
except Exception, e:
traceback.print_exc();

Код для печати словаря,

Код: Выделить всё

print "---Printing-------"
for key, value in baseCategoryTree.iteritems():
print key,
for elem in value[0]:
print elem + ',';
raw_input("Press Enter to continue...")
print

Если рекурсия слишком глубокая, я должен получить сообщение об ошибке при вызове функции рекурсии, но когда я получаю эту ошибку при печати словаря.

Подробнее здесь: https://stackoverflow.com/questions/817 ... h-exceeded