Differenze tra ricorsione e iterazione

ricorsione

Un'operazione ricorsiva è un processo che viene ripetuto finché non viene raggiunta un'istruzione finale dall'interno dell'operazione. La tecnica ricorsiva più comune nella programmazione di computer è un metodo per ridurre un problema, dall'alto verso il basso, ottenendo una versione del problema di per sé più semplice fino a quando viene raggiunto un caso base. La soluzione al caso base è combinata con la soluzione di ciascuno dei problemi precedenti fino a raggiungere il primo, nel caso più complicato.

iterazione

Nella programmazione per computer, un'operazione iterativa è quella che ripete un processo durante un determinato numero di volte (iterazioni), a seconda dei parametri definiti dal programmatore. Normalmente, l'output di una iterazione del processo viene utilizzato come punto di partenza per la successiva iterazione. Ogni fase origina il prossimo passo. Il processo continua fino al raggiungimento di un determinato obiettivo e alla fine del processo.

Differenza principale

La differenza più importante tra le operazioni ricorsive e iterative è che i passaggi di un'operazione iterativa vengono eseguiti uno alla volta e l'esecuzione diretta direttamente al passaggio successivo. In un'operazione ricorsiva, ogni passaggio dopo il passo iniziale è una replica del passaggio precedente. Inoltre, dall'alto verso il basso, ogni passaggio è un po 'più facile di quello che è appena "in cima". Alla fine dell'operazione, tutte le soluzioni vengono combinate per risolvere il problema.

Esempi

Un tipico esempio di operazione in corsivo è un fattoriale. Il fattore di un numero è il prodotto di numeri interi positivi inferiori o uguali a quel numero. Risolvere questo problema in modo ricorsivo richiede di moltiplicare il numero iniziale di per sé meno 1. L'espressione ricorsiva è n (n - 1), dove n è il numero iniziale. Ogni passaggio è un po 'più semplice del precedente. L'operazione termina quando n viene ridotto a 1. Un esempio di iterazione sta trovando la somma di un insieme di numeri. L'espressione iterativa è (n + (n + 1)), dove n è il numero iniziale. Ogni passaggio inizia con la soluzione del passaggio precedente. L'operazione termina quando n raggiunge il numero desiderato.