Sia nella ricorsione che nella iterazione vi è la necessità di ripetere delle parti di codice all'interno di cicli operativi con dati via via diversi ad ogni ciclo.
Differenze
Nell'iterazione → il Loop è tutto contenuto all'interno di una stessa funzione,viene definito un ciclo con una serie di comandi da eseguire ad ogni passo, fino a quando non si verifica una condizione di uscita.
Nella ricorsione invece → il Loop viene realizzato mediante una funzione R(x) che al suo interno ha una chiamata a se stessa.In questo modo si innesca il Loop che avrà bisogno di una condizione di uscita che può essere utilizzata attraverso l'utilizzo della IF.
All'interno della ricorsione avremo:
1) Caso ricorsivo La definizione della chiamata a se stessa
2) Caso Base → La definizione che ne detta le condizioni di uscita dalla ricorsione.
Vediamo un esempio concreto dei due casi :
- caso iterativo :
- Caso ricorsivo:
Nessun commento:
Posta un commento