La nozione di ricorsione confrontata con quella di iterazione

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.

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: le condizioni di uscita dalla ricorsione.