Rekurzija vs Iteracija

Avtor: Laura McKinney
Datum Ustvarjanja: 4 April 2021
Datum Posodobitve: 13 Maj 2024
Anonim
Rekurzija - 05 - Ajmo Proći Programiranje
Video.: Rekurzija - 05 - Ajmo Proći Programiranje

Vsebina

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

OsnoveRekurzijaIteracija
PomenRekurzija 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žiteKomplet se uporablja v rekurzijiNiz se v iteraciji ne uporablja.
ProcesRekurzija je počasnaIteracija 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

  1. Rekurzija je stavek v kodi, ki sam pokliče funkcijo, medtem ko ponovitev omogoča, da se koda ponovi.
  2. Za funkcije se uporabi rekurzija, medtem ko se za zanke uporabi iteracija.
  3. Sklad se uporablja v rekurziji, medtem ko se sklad v iteraciji ne uporablja.
  4. 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.

Pojasnjevalni video