Recursió i iteració
Content
- Contingut: Diferència entre Recursió i Iteració
- Gràfic de comparació
- Recursió
- Diferències claus
- Conclusió
- Vídeo explicatiu
La diferència entre la recursió i la iteració és que la recursivitat és la declaració del codi que truca una funció pròpia mentre que la iteració permet que el codi es repeteixi.
La recursió i la iteració són dos conceptes importants en la programació d’ordinadors. Tant la recursió com la iteració repeteixen el conjunt d’instruccions. La recursió és la declaració del codi que diu una funció per si mateixa i per altra banda la iteració permet que el codi es repeteixi. Fins que la condició no és falsa, el procés d’iteració continua repetint-se. La recursió és un procés que s’aplica a un conjunt de codis; la iteració és el conjunt d’instruccions en si.
Es permet la recursió a C ++ on cal trucar una i altra vegada a la funció. La recurs també es defineix com a definició circular. Es creen un conjunt de variables i paràmetres locals per escriure un programa recursiu. La recurs no millora l'ús de la memòria perquè funciona moltes vegades. Si voleu acabar la recursió, heu d'utilitzar la instrucció o el conjunt de codi per aturar la recursió.
Iteration continua executant-se fins que el conjunt d’instruccions es converteix en fals. Iteration és un conjunt d’instruccions que inclouen la inicialització, la comparació i l’execució de les sentències dins de la instrucció de iteració i l’actualització de la variable de control. No s’utilitza la pila en la iteració per emmagatzemar variables mentre que hi ha pila en recurs. És per això que la recursió és més lenta en l'execució que la iteració.
Contingut: Diferència entre Recursió i Iteració
- Gràfic de comparació
- Recursió
- Diferències claus
- Conclusió
- Vídeo explicatiu
Gràfic de comparació
Bases | Recursió | Iteració |
Significat | La recursió és la declaració del codi que truca a una funció pròpia | La iteració permet que el codi es repeteixi.
|
Aplicat | La recurs s'aplica a les funcions. | La iteració s'aplica als bucles |
Pila | La pila s'utilitza en recursiva | La pila no s'utilitza en iteració. |
Procés | La recursió és lenta | La iteració és ràpida |
Recursió
Es permet la recursió a C ++ on cal fer una trucada una i altra vegada. La recurs també es defineix com a definició circular. Es creen un conjunt de variables i paràmetres locals per escriure un programa recursiu. La recurrència no millora l’ús de la memòria perquè funciona moltes vegades. Si voleu acabar la recursió, haureu d’utilitzar la instrucció o el conjunt de codi per aturar la recursió.
Iteració
Iteration continua executant-se fins que el conjunt d’instruccions es converteix en fals. Iteration és un conjunt d’instruccions que inclouen la inicialització, la comparació i l’execució de les sentències dins de la instrucció de iteració i l’actualització de la variable de control. No s’utilitza la pila en la iteració per emmagatzemar variables mentre que hi ha pila en recurs. És per això que la recursió és més lenta en l'execució que la iteració.
Diferències claus
- La recurrència és la declaració del codi que diu una funció pròpia mentre que la iteració permet que el codi es repeteixi.
- La recurrència s'aplica a les funcions, mentre que la iteració s'aplica als bucles.
- La pila s'utilitza en recursiva, mentre que la pila no s'utilitza en la iteració.
- La recursió és lenta mentre que la iteració és ràpida en comparació amb la recursió.
Conclusió
En aquest article anterior veiem la clara diferència entre recursió i iteració.