Rekursjon og iterasjon er programmering teknikker ofte brukt i programmer for å raskt løse komplekse eller repetitive problemer. En rekursiv programmet arbeider for å forenkle et problem og løser det fra bunnen opp . En iterativ prosess gjentar en fremgangsmåte igjen og igjen begynner hver ny iterasjon med resultatet av den foregående iterasjon. Hovedformålet med disse teknikkene er å få fortgang i driften av et program . Rekursjon

En rekursiv operasjon er en prosess som gjentar seg til en terminal instruksjon er mottatt fra selve operasjonen . Den vanligste teknikk rekursive i programmering er en fremgangsmåte for å redusere et problem , fra toppen og nedover , i enklere og enklere versjon av seg selv inntil den når en base tilfelle. Løsningen på base case er så kombinert med løsningen av hver av de foregående problemene tilbake til den første , mest kompliserte saken.
Gjentakelse

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

Det mest karakteristiske forskjellen 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 trinnet . I en rekursiv operasjon hvert trinn etter det første trinn er et replikert versjon av det foregående trinn. Også , fra toppen og ned , er hvert trinn ett skritt enklere enn den "over" det . På slutten av operasjonen , er alle løsningene kombinert for å løse problemet .
Eksempler

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