Algoritmi/La ricorsione: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Riga 85:
 
===Ricorsione===
<span style="fonttext-decoration: underline">Definizione ricorsiva:</span> Una lista è un elemento seguito da una lista. Funzioni:
* <span style="fonttext-decoration: underline">conteggio:</span> a ogni passo: 1 + numero degli elementi della sottolista considerata a partire dal successore;
* <span style="fonttext-decoration: underline">attraversamento:</span> elenca gli elementi in una lista con una strategia (ordine) predefinita di percorrimento;
* <span style="fonttext-decoration: underline">eliminazione</span> di un elemento.
 
Non sempre la soluzione ricorsiva è più efficiente di quella iterativa.