Programmazione web
Ricorsione (capitolo 12)
La ricorsione è una tecnica di programmazione che permette di superare problemi complessi. Una funzione ricorsiva è una funzione che, nella sua definizione, include la chiamata a sé stessa.
All'interno del codice, la funzione esegue se stessa. Questo è presente sia nelle grammatiche che nella programmazione. Non cambia la sintassi, si utilizza all'interno di un loop.
La ricorsione è necessaria per programmare alberi e altre strutture complesse. Per esempio, il calcolo del fattoriale, indicato con n!, si ottiene moltiplicando i numeri interi consecutivi (fattoriale di 4 = 1×2×3×4). Cresce molto rapidamente!
Inoltre, la sommatoria viene indicata come n∑i=0 xi e rappresenta la somma di una serie di numeri.
Calcolo del fattoriale
Maniera iterativa:
Il seguente codice mostra come calcolare il fattoriale in maniera iterativa:
function fattoriale(n) {
var r = 1; // punto di partenza
for (var i = 1; i <= n; i++) {
r *= i;
}
return r;
}
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
-
![Programmazione web]()
Programmazione web
-
![Progettazione e Programmazione Web]()
Progettazione e Programmazione Web
-
![Programmazione e tecnologie Web]()
Programmazione e tecnologie Web
-
![Programmazione Distribuita - Java EE]()
Programmazione Distribuita - Java EE
Recensioni
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
Appunto