Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza Informatica >> Programmazione >> Computer Programming Languages >> .

Differenza tra ricorsione e iterazione

ricorsione e iterazione sono tecniche di programmazione spesso usato nei programmi di software per risolvere rapidamente problemi complessi o ripetitivi . Un programma ricorsivo lavora per semplificare un problema e lo risolve dal basso . Iterativo processo si ripete un processo ancora e ancora iniziare ogni nuova iterazione con il risultato del precedente iterazione . Lo scopo principale di queste tecniche è quello di accelerare l'esecuzione di un programma . Ricorsione

Un'operazione ricorsiva è un processo che si ripete fino a quando una istruzione viene ricevuto dal terminale all'interno dell'operazione . La tecnica più comune ricorsiva in programmazione è un metodo per ridurre un problema , dall'alto verso il basso , nella versione più semplice e più semplice di per sé fino a raggiungere un caso base . La soluzione del caso base viene quindi combinato con la soluzione di ciascuno dei problemi precedenti indietro fino al primo , caso più complicato .
Iterazione

Nella programmazione di computer , operazione iterativa è uno che ripete un processo per un determinato numero di volte ( iterazioni ) , a seconda di parametri definiti programmatore . Tipicamente l' uscita da una iterazione del processo è utilizzato come punto di partenza per la prossima iterazione ; ogni passo conduce al passo successivo . Il processo continua fino al raggiungimento di un obiettivo specifico e il processo è terminato .
Primaria Differenza

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 ciascun passo dopo la fase iniziale è una versione replicata del passo precedente . Inoltre, dall'alto verso il basso , ogni passo è un passo semplice di quella "sopra" di esso. Al termine dell'operazione , tutte le soluzioni sono combinati per risolvere il problema .
Esempi

Un esempio comune di un'operazione ricorsiva è un fattoriale . Il fattoriale di un numero è il prodotto dei numeri interi positivi inferiori , e compreso , quel numero . Risolvere questo problema ricorsivamente 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 iterazione è trovare la somma di un insieme di numeri . L'espressione è iterativo (n + (n + 1) ), dove n è il numero iniziale . Ogni passo inizia con la soluzione del passaggio precedente . L'operazione termina quando n raggiunge il numero desiderato .

 

Programmazione © www.354353.com