Python: Ben belli bir düğümün yol uzunluğunu hesaplar küçük bir parçasını yazdım

Question

kelime argümanlarla özyinelemeli fonksiyon Garip davranışları (örneğin kök düğüme olan uzaklığı):

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) 

Şimdi orada bir Bu işlevin gerçekleşmesiyle ilgili garip bir şey (en azından benim için garip): İlk defa node_depth çağrısı doğru değeri döndürüyor. Ancak, aynı düğümde ikinci kez çağırmak -1 değerini döndürür. set colored_nodes ilk çağrıda boştur, fakat ilki sırasında eklenen ikinci aramada tüm düğüm-Kimliği içeriyor:

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 

Burada bazı Python özgü bir şey eksik muyum ve bu gerçekten gerekiyordu Bu şekilde ol? peşin

sayesinde

Jena

Answer 1

Python bir fonksiyon parametresi için "varsayılan değer" fonksiyonu Bildirim zamanında örneği, her zaman fonksiyonu olarak adlandırılır. Bir parametrenin varsayılan değerini nadiren değiştirmek istersiniz ve bu nedenle varsayılan değer için değişmez bir şey kullanmak genellikle iyi bir fikirdir. Senin durumunda

Eğer böyle bir şey yapmak isteyebilirsiniz:

def node_depth(node, depth=0, colored_nodes=None): 
    ... 
    if colored_nodes is None: colored_nodes = set() 

Answer 2

Python varsayılan argüman değerleri değil işlev her çağrıldığında değerlendirdi, ancak yalnızca bir kez altındadır Bunun nedeni, fonksiyon tanımlama zamanı. Bu yüzden, etkili bir şekilde, fonksiyonu önceden tanımlanmış olan colored_nodes ile tanımladıktan sonra, ilk aramadan sonra çağırıyorsunuz.