March 24
Ricorsione e iterazione sono le tecniche di programmazione spesso utilizzati nei programmi software per risolvere rapidamente problemi complessi o ripetitivi. Un programma ricorsivo lavora per semplificare un problema e risolve dal basso. Un processo iterativo ripete ripetutamente un processo che inizia ogni nuova iterazione del risultato dell'iterazione precedente. Lo scopo principale di queste tecniche è quello di accelerare l'esecuzione di un programma.
Un'operazione ricorsiva è un processo che si ripete fino un'istruzione terminale è ricevuto all'interno dell'operazione. La tecnica ricorsiva più comune nella programmazione di computer è un metodo per ridurre un problema, dall'alto verso il basso, in versione più semplice e più semplice di per sé fino a raggiungere un caso base. La soluzione per il caso base viene poi combinato con la soluzione di ciascuno dei problemi precedenti indietro fino alla prima, caso più complicato.
In programmazione, un'operazione iterativa è uno che si ripete il processo per un determinato numero di volte (iterazioni), a seconda dei parametri programmatore definiti. Tipicamente l'uscita da una iterazione del processo è utilizzato come punto di partenza per la successiva iterazione; ogni passo conduce al passo successivo. Il processo continua fino a raggiungere un obiettivo specifico e il processo viene terminato.
La differenza più caratteristico tra un'operazione ricorsiva e un'operazione iterativa è che i passaggi in un'operazione iterativa sono risolti uno alla volta e portano direttamente alla fase successiva. In un'operazione ricorsiva ogni passaggio dopo la fase iniziale è una versione replicata del passo precedente. Inoltre, dall'alto verso il basso, ogni passo è un passo semplice di quella "sopra" esso. Alla fine dell'operazione, tutte le soluzioni sono combinati per risolvere il problema.
Un esempio comune di un'operazione ricorsiva è un fattoriale. Il fattoriale di un numero è il prodotto dei numeri interi positivi meno, e tra cui, quel numero. La soluzione di questo problema ricorsivo richiede moltiplicando il numero iniziale di per sé meno 1. L'espressione ricorsiva è n (n - 1) dove n è il numero iniziale. Ogni passo è un passo più semplice del passo precedente. L'operazione termina quando n riduce a 1. Un esempio di una iterazione è trovare la somma di un insieme di numeri. L'espressione iterativa è (n + (n + 1)) dove n è il numero iniziale. Ogni passo inizia con la soluzione dal passaggio precedente. L'operazione termina quando n raggiunge il numero desiderato.