Python: Странное поведение рекурсивной функции с аргументами ключевых слов

Я написал небольшой фрагмент, который вычисляет путь длина данного узла (например, его расстояние до корневого узла):

def node_depth(node, depth=0, colored_nodes=set()):
    """
    Return the length of the path in the parse tree from C{node}'s position
    up to the root node. Effectively tests if C{node} is inside a circle
    and, if so, returns -1.

    """
    if node.mother is None:
        return depth
    mother = node.mother
    if mother.id in colored_nodes:
        return -1
    colored_nodes.add(node.id)
    return node_depth(mother, depth + 1, colored_nodes)

Теперь с этой функцией происходит странная вещь (по крайней мере, для меня это странно): первый вызов node_depth возвращает правильное значение. Однако повторный вызов с тем же узлом возвращает -1. Набор Colored_nodes пуст в первом вызове, но содержит все идентификаторы узлов во втором вызове, которые были добавлены во время первого:

print node_depth(node) # -->  9
# initially colored nodes --> set([])
print node_depth(node) # --> -1
# initially colored nodes --> set([1, 2, 3, 38, 39, 21, 22, 23, 24])

print node_depth(node, colored_nodes=set()) # --> 9
print node_depth(node, colored_nodes=set()) # --> 9

Я пропустил некоторые специфические для Python вещи, и это действительно должно быть именно так?

Заранее спасибо,

Джена

9
задан jena 2 September 2010 в 23:32
поделиться