Forskjellen mellom Rekursjon og iterasjon

Rekursjon og iterasjon programmerer teknikker ofte brukes i programmer for å raskt løse komplekse eller gjentatte problemer. En rekursiv program arbeider for å forenkle et problem, og løser det fra bunnen opp. En iterativ prosess gjentar en fremgangsmåte og om igjen begynner hver ny iterasjon med resultatet av den foregående iterasjon. Hovedformålet med disse teknikkene er å øke hastigheten på driften av et program.

rekursjon

En rekursiv operasjon er en prosess som gjentar seg inntil en terminal instruksjon mottas fra selve operasjonen. Den vanligste rekursiv teknikk innen programmering er en fremgangsmåte for å redusere et problem, fra toppen og ned, inn enklere og enklere versjon av seg selv inntil den når en basistilfelle. Løsningen på basistilfellet blir deretter kombinert med løsningen av hver av de foregående problemene tilbake til den første, mest kompliserte tilfelle.

køyring

I dataprogrammering, er en iterativ operasjon som gjentar en prosess for et gitt antall ganger (iterasjoner), avhengig av programmerer definerte parametere. Typisk er utdata fra en gjentakelse av prosessen brukes som utgangspunkt for den neste iterasjon; hvert trinn fører til det neste trinn. Prosessen fortsetter inntil et bestemt mål er nådd, og prosessen er avsluttet.

primær Difference

Den mest karakteristiske forskjell mellom en rekursiv operasjon og en iterativ operasjon er at trinnene i en iterativ operasjon er løst en av gangen og fører direkte til det neste trinn. I en rekursiv operasjon hvert trinn etter det første trinn er en replikert versjon av det foregående trinn. Også fra toppen og ned, er hvert trinn ett skritt enklere enn en "over" den. Ved slutten av operasjonen, er alle løsningene kombineres for å løse problemet.

eksempler

Et vanlig eksempel på en rekursiv operasjon er et fakultet. Fakultetet av et tall er produktet av de positive heltall mindre enn, og inkludert, det nummeret. Å løse dette problem kreves rekursivt å multiplisere den opprinnelige antallet av seg selv minus 1. Det rekursive uttrykket er n (n - 1) hvor n er det opprinnelige antall. Hvert trinn er et trinn enklere enn det foregående trinnet. Operasjonen avsluttes når n reduseres til 1. Et eksempel på en iterasjon er å finne summen av et sett med tall. Den iterative uttrykket er (n + (n + 1)) hvor n er det opprinnelige antall. Hvert trinn begynner med løsningen fra det foregående trinnet. Operasjonen avsluttes når n når ønsket nummer.