transmettre les données auto dans une fonction récursive

Question

Je suis en train de définir une fonction pour faire quelque chose comme ça

def __binaryTreeInsert(self, toInsert, currentNode=getRoot(), parentNode=None): 

où le nœud actuel commence en tant que root, puis nous changeons à un autre nœud dans la méthode et appelez-le récursivement.

Cependant, je ne peux pas obtenir 'currentNode = getRoot()' pour fonctionner. Si j'essaie d'appeler la fonction getRoot() (comme ci-dessus), elle dit ne pas lui donner toutes les variables requises, mais si j'essaie d'appeler self.getRoot(), elle se plaint que self est une variable indéfinie. Est-ce que je peux faire ceci sans avoir à spécifier la racine en appelant cette méthode?

EDIT: Le cas de base de cette méthode est déjà

if currentNode == None: 

si l'aide que pour définir la racine ne fonctionnerait pas

Answer 1

Bien que arg=None est la valeur sentinelle Python idiomatique pour un argument non fourni, il n'a pas pour être None. Dans Lua, par exemple, l'argument idiomatique non fourni est une table vide. Nous pouvons effectivement l'appliquer à ce cas:

class Foo: 
    sentinel = {} 
    def bar(self, arg=sentinel): 
     if arg is self.sentinel: 
      print "You didn't supply an argument!" 
     else: 
      print "The argument was", arg 

f = Foo() 
f.bar(123) 
f.bar() 
f.bar(None) 
f.bar({}) 

Sortie:

 
The argument was 123 
You didn't supply an argument! 
The argument was None 
The argument was {} 

Cela fonctionne pour tous les cas, sauf explicitement le passage Foo.sentinel, parce Foo.sentinel est garanti d'avoir une adresse unique - sens, x is Foo.sentinel est seulement vrai lorsque x estFoo.sentinel :) Ainsi, en raison de la fermeture que nous avons créée autour de Foo.sentinel, il n'y a qu'un seul objet qui peut créer une situation ambiguë, un d il ne sera jamais utilisé par accident.

Answer 2

Vous pouvez faire

def __binaryTreeInsert(self, toInsert, currentNode=None, parentNode=None): 
    if currentNode is None: 
     currentNode = self.getRoot() 

... 

Answer 3

def __binaryTreeInsert(self, toInsert, currentNode=0, parentNode=None): 
    if not currentNode: 
     currentNode = self.getRoot() 

Answer 4

Lorsqu'une fonction ou une méthode est définie, la ligne def est immédiatement évaluée, y compris tous les mots-clés. Pour cette raison, des choses comme les appels de fonction et les objets mutables ne sont généralement pas appropriés pour les arguments par défaut.

La solution consiste plutôt à utiliser une valeur sentinelle. None est le plus courant, mais pour les cas qui None serait une valeur valide, vous pouvez utiliser une autre sentinelle, par exemple:

not_provided = object() 
def _binaryTreeInsert(self, toInsert, currentNode=not_provided, parentNode=None): 
    if currentNode is not_provided: 
     currentNode = self.getRoot()