Rekursjon vs. Iterasjon

Forfatter: Laura McKinney
Opprettelsesdato: 4 April 2021
Oppdater Dato: 15 Kan 2024
Anonim
Comparing Iterative and Recursive Factorial Functions
Video: Comparing Iterative and Recursive Factorial Functions

Innhold

Forskjellen mellom rekursjon og iterasjon er at rekursjon er utsagnet i koden som kaller en funksjon selv, mens iterasjon tillater kode å gjenta seg selv.


Rekursjon og itterasjon er to viktige konsepter innen dataprogrammering. Både rekursjon og iterasjon gjentar settet med instruksjoner. Rekursjon er utsagnet i koden som kaller en funksjon selv, på den annen side iterasjon tillater kode å gjenta seg selv. Inntil tilstanden er falsk, fortsetter iterasjonsprosessen å gjenta seg. Rekursjon er en prosess som brukes på et sett med koder; iterasjon er sett med instruksjoner.

Rekursjon er tillatt i C ++ der det er behov for å ringe funksjonen igjen og igjen. Rekursjon er også definert som sirkulær definisjon. Sett med lokale variabler og parametere opprettes for å skrive et rekursivt program. Rekursjon forbedrer ikke minnebruken fordi den fungerer mange ganger. Hvis du vil avslutte rekursjonen, bør du bruke uttalelse eller kodesett for å stoppe rekursjonen.

Iteration fortsetter å utføre til instruksjonssettet blir usant. Iteration er et sett utsagn som inkluderer initialisering, sammenligning og utførelse av utsagnene i iterasjonsuttalelsen og oppdateringen av kontrollvariabelen. Det er ingen bruk av bunken i iterasjonen for å lagre variabler, mens det er bunke i rekursjon. Det er grunnen til at rekursjonen er tregere i utførelsen enn iterasjon.


Innhold: Forskjell mellom rekursjon og itterasjon

  • Sammenligningstabell
  • rekursjon
  • Viktige forskjeller
  • Konklusjon
  • Forklarende video

Sammenligningstabell

Basisrekursjonkøyring
BetydningRekursjon er utsagnet i koden som kaller en funksjon i seg selv

Iteration lar kode gjenta seg selv.

 

Anvendt Rekursjon brukes til funksjoner.Iterasjon brukes på løkker
StableBunken brukes i rekursjonBunken brukes ikke i iterasjon.
ProsessRekursjonen går sakteIterasjonen er rask

rekursjon

Rekursjon er tillatt i C ++ der det er behov for å ringe funksjon igjen og igjen. Rekursjon er også definert som en sirkulær definisjon. Sett med lokale variabler og parametere opprettes for å skrive et rekursivt program. Rekursjon forbedrer ikke minnebruken fordi den fungerer mange ganger. Hvis du vil avslutte rekursjonen, bør du bruke uttalelse eller kodesett for å stoppe rekursjonen.


køyring

Iteration fortsetter å utføre til instruksjonssettet blir usant. Iteration er et sett utsagn som inkluderer initialisering, sammenligning og utførelse av utsagnene i iterasjonsuttalelsen og oppdateringen av kontrollvariabelen. Det er ingen bruk av bunken i iterasjonen for å lagre variabler, mens det er bunke i rekursjon. Det er grunnen til at rekursjonen er tregere i utførelsen enn iterasjon.

Viktige forskjeller

  1. Rekursjon er utsagnet i koden som kaller en funksjon selv, mens Iteration tillater kode å gjenta seg selv.
  2. Rekursjon brukes til funksjoner mens Iteration brukes på løkker.
  3. Bunken brukes i rekursjon, mens bunken ikke brukes i iterasjonen.
  4. Rekursjon er langsom, mens iterasjonen er rask sammenlignet med rekursjon.

Konklusjon

I denne artikkelen over ser vi den klare forskjellen mellom rekursjon og iterasjon.

Forklarende video