Rekursjon vs. Iterasjon
Innhold
- Innhold: Forskjell mellom rekursjon og itterasjon
- Sammenligningstabell
- rekursjon
- Viktige forskjeller
- Konklusjon
- Forklarende video
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
Basis | rekursjon | køyring |
Betydning | Rekursjon 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 |
Stable | Bunken brukes i rekursjon | Bunken brukes ikke i iterasjon. |
Prosess | Rekursjonen går sakte | Iterasjonen 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
- Rekursjon er utsagnet i koden som kaller en funksjon selv, mens Iteration tillater kode å gjenta seg selv.
- Rekursjon brukes til funksjoner mens Iteration brukes på løkker.
- Bunken brukes i rekursjon, mens bunken ikke brukes i iterasjonen.
- Rekursjon er langsom, mens iterasjonen er rask sammenlignet med rekursjon.
Konklusjon
I denne artikkelen over ser vi den klare forskjellen mellom rekursjon og iterasjon.