Algoritmi/La ricorsione: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Gian BOT (discussione | contributi)
m Bot: sostituzione tag obsoleti
Riga 35:
Ponendo per semplicità di trattare solo con operandi di somma e prodotto di [[Wikipedia:it:Arietà|arità]] 2, una espressione può essere definita ricorsivamente in funzione di se stessa: [[File:Forma prefissa.png|100px]], con condizione di terminazione: l'espressione è uno degli operandi.
 
Inserendo l'espressione in un vettore [[File:Vettore forma prefissa.png|75px]], a ogni passo si valuta <ttcode>a[i]</ttcode>:
* se <ttcode>a[i]</ttcode> è un operatore, valuta l'espressione a destra dell'operatore;
* condizione di terminazione: se <ttcode>a[i]</ttcode> è un numero, ritornalo.
 
===Ricerca binaria===