Profilo di Francimeli

Nome Francimeli
Indirizzo email n/a
Messaggi1
  • 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!