Rekursioon vs iteratsioon

Autor: Laura McKinney
Loomise Kuupäev: 4 Aprill 2021
Värskenduse Kuupäev: 13 Mai 2024
Anonim
Rekursioon vs iteratsioon - Muu
Rekursioon vs iteratsioon - Muu

Sisu

Rekursiooni ja iteratsiooni erinevus seisneb selles, et rekursioon on koodis olev lause, mis kutsub funktsiooni ise, samas kui iteratsioon võimaldab koodil end korrata.


Rekursioon ja iteratsioon on arvutiprogrammeerimisel kaks olulist mõistet. Nii rekursioon kui ka iteratsioon kordavad juhiseid. Rekursioon on koodis sisalduv lause, mis kutsub funktsiooni ise üles, iteratsioon võimaldab koodil end korrata. Kuni seisund on vale, jätkub iteratsiooniprotsess korduvana. Rekursioon on protsess, mida rakendatakse koodikomplektile; iteratsioon on juhendite kogum ise.

Rekursioon on lubatud C ++ korral, kus on vaja funktsioon uuesti ja uuesti helistada. Rekursioon on määratletud ka ümmarguse määratlusena. Rekursiivse programmi kirjutamiseks luuakse kohalike muutujate ja parameetrite komplekt. Rekursioon ei paranda mälu kasutamist, kuna see töötab mitu korda. Rekursiooni lõpetamiseks peaksite rekursiooni peatamiseks kasutama avaldust või koodikomplekti.

Itereerimist jätkatakse, kuni juhiste komplekt muutub valeks. Itereerimine on avalduste kogum, mis sisaldab iteratsiooniavalduses olevate avalduste initsialiseerimist, võrdlemist ja täitmist ning juhtmuutuja värskendamist. Kordamisel ei kasutata virna muutujate salvestamiseks, samas kui rekursioonil on virn. Sellepärast on rekursiooni teostamine aeglasem kui iteratsioon.


Sisu: Rekursiooni ja iteratsiooni erinevus

  • Võrdlusdiagramm
  • Rekursioon
  • Peamised erinevused
  • Järeldus
  • Selgitav video

Võrdlusdiagramm

AlusRekursioonIteratsioon
TähendusRekursioon on koodis olev lause, mis kutsub funktsiooni ise

Iteratsioon võimaldab koodil end korrata.

 

Rakendatud Rekursiooni rakendatakse funktsioonidele.Iperatsiooni rakendatakse silmustele
KorstnatVirna kasutatakse rekursiooninaVirnat ei kasutata iteratsioonis.
ProtsessRekursioon on aeglaneIteratsioon on kiire

Rekursioon

Rekursioon on lubatud C ++ korral, kus on vaja uuesti ja uuesti helistada. Rekursioon on määratletud ka ümmarguse määratlusena. Rekursiivse programmi kirjutamiseks luuakse kohalike muutujate ja parameetrite komplekt. Rekursioon ei paranda mälu kasutamist, kuna see töötab mitu korda. Rekursiooni lõpetamiseks peaksite rekursiooni peatamiseks kasutama avaldust või koodikomplekti.


Iteratsioon

Itereerimist jätkatakse, kuni juhiste komplekt muutub valeks. Itereerimine on avalduste kogum, mis sisaldab iteratsiooniavalduses olevate avalduste initsialiseerimist, võrdlemist ja täitmist ning juhtmuutuja värskendamist. Kordamisel ei kasutata virna muutujate salvestamiseks, samas kui rekursioonil on virn. Sellepärast on rekursiooni teostamine aeglasem kui iteratsioon.

Peamised erinevused

  1. Rekursioon on koodis olev lause, mis kutsub funktsiooni ise, samas kui iteratsioon võimaldab koodil end korrata.
  2. Rekursiooni rakendatakse funktsioonidele, samas kui iteratsiooni rakendatakse silmustele.
  3. Virna kasutatakse rekursioonina, samas kui virnat iteratsioonis ei kasutata.
  4. Rekursioon on aeglane, samas kui iteratsioon on kiire võrreldes rekursiooniga.

Järeldus

Ülaltoodud artiklis näeme selget erinevust rekursiooni ja iteratsiooni vahel.

Selgitav video