Rekurzija vs Iteracija
Vsebina
- Vsebina: Razlika med rekurzijo in iteracijo
- Primerjalna tabela
- Rekurzija
- Ključne razlike
- Zaključek
- Pojasnjevalni video
Razlika med rekurzijo in iteracijo je, da je rekurzija stavek v kodi, ki sam prikliče funkcijo, medtem ko iteracija omogoča ponavljanje kode.
Rekurzija in iteracija sta dva pomembna pojma v računalniškem programiranju. Tako rekurzija kot iteracija ponavljata nabor navodil. Rekurzija je stavek v kodi, ki sam pozove funkcijo, po drugi strani pa iteracija omogoča, da se koda ponovi. Dokler pogoj ni napačen, se postopek iteracije nenehno ponavlja. Rekurzija je postopek, ki se uporablja za nabor kod; iteracija je niz navodil.
Rekurzija je dovoljena v C ++, kjer je treba funkcijo vedno znova poklicati. Rekurzija je definirana tudi kot krožna definicija. Za pisanje rekurzivnega programa se ustvari niz lokalnih spremenljivk in parametrov. Rekurzija ne izboljša porabe pomnilnika, ker deluje večkrat. Če želite preklicati rekurzijo, za zaustavitev rekurije uporabite izjavo ali niz kode.
Iteracija se izvaja, dokler nabor navodil ne postane napačen. Iteracija je niz stavkov, ki vključujejo inicializacijo, primerjavo in izvedbo stavkov znotraj iteracijske izjave in posodobitev nadzorne spremenljivke. Kopa v iteraciji ni mogoče uporabiti za shranjevanje spremenljivk, medtem ko je sklad v rekurziji. To je razlog, da je rekurzija izvajanja počasnejša kot iteracija.
Vsebina: Razlika med rekurzijo in iteracijo
- Primerjalna tabela
- Rekurzija
- Ključne razlike
- Zaključek
- Pojasnjevalni video
Primerjalna tabela
Osnove | Rekurzija | Iteracija |
Pomen | Rekurzija je stavek v kodi, ki sam pokliče funkcijo | Iteracija omogoča ponavljanje kode.
|
Uporablja se | Za funkcije se uporablja rekurzija. | Iteracija se uporablja za zanke |
Zložite | Komplet se uporablja v rekurziji | Niz se v iteraciji ne uporablja. |
Proces | Rekurzija je počasna | Iteracija je hitra |
Rekurzija
Rekurzija je dovoljena v C ++, kjer je treba vedno znova klicati funkcijo. Rekurzija je opredeljena tudi kot krožna definicija. Za pisanje rekurzivnega programa se ustvari niz lokalnih spremenljivk in parametrov. Rekurzija ne izboljša porabe pomnilnika, ker deluje večkrat. Če želite preklicati rekurzijo, za zaustavitev rekurije uporabite izjavo ali niz kode.
Iteracija
Iteracija se izvaja, dokler nabor navodil ne postane napačen. Iteracija je niz stavkov, ki vključujejo inicializacijo, primerjavo in izvedbo stavkov znotraj iteracijske izjave in posodobitev nadzorne spremenljivke. Kopa v iteraciji ni mogoče uporabiti za shranjevanje spremenljivk, medtem ko je sklad v rekurziji. To je razlog, da je rekurzija izvajanja počasnejša kot iteracija.
Ključne razlike
- Rekurzija je stavek v kodi, ki sam pokliče funkcijo, medtem ko ponovitev omogoča, da se koda ponovi.
- Za funkcije se uporabi rekurzija, medtem ko se za zanke uporabi iteracija.
- Sklad se uporablja v rekurziji, medtem ko se sklad v iteraciji ne uporablja.
- Rekurzija je počasna, medtem ko je iteracija v primerjavi s rekurzijo hitra.
Zaključek
V zgornjem članku vidimo jasno razliko med rekurzijo in iteracijo.