Francimeli
Profilo di
Nome | Francimeli |
---|---|
Indirizzo email | n/a |
Messaggi | 1 |
-
- 2019-02-10 20:17:25
- Ricorsione funzioni
- Forum >> Principianti
- Ciao a tutti!
Ho un problema nel capire come funzioni la ricorsione applicata agli alberi come nel caso seguente:
def A Ex3(albero):
if albero == None:
return 0
massimo = int(albero.getRootVal())
max_sx = A Ex3(albero.getLeftChild())
if max_sx > massimo:
massimo = max_sx
max_dx = A Ex3(albero.getRightChild())
if max_dx > massimo:
massimo = max_dx
return massimo
La mia domanda è: richiamando la funzione A Ex3, l'esecuzione del codice riprende dall'inizio o prima di riprendere dall'inizio esegue i comandi successivi fino alla fine del codice?
Grazie in anticipo per l'aiuto!