Recursion og iteration er programmering teknikker bruges ofte i programmer til hurtigt at løse komplekse eller gentagne problemer. En rekursiv program arbejder for at forenkle et problem og løser det op fra bunden . En iterativ proces gentager en proces igen og igen begynder hver ny iteration med resultatet af den foregående iteration . Det vigtigste formål med disse teknikker er at fremskynde afviklingen af et program. Recursion
En rekursiv operation er en proces, der gentager sig selv , indtil en terminal instruktion er modtaget fra inden operationen. Den mest almindelige rekursive teknik i edb-programmering er en metode til at reducere et problem , oppefra og ned , til enklere og enklere udgave af sig selv , indtil den når en base case . Løsningen på basisscenariet er derefter kombineret med løsning af hver af de foregående problemer tilbage op til den første , mest komplicerede tilfælde .
Iteration
edb-programmering , en iterativ operation er én, der gentager en fremgangsmåde til et bestemt antal gange ( iterationer ) , afhængigt programmør definerede parametre . Typisk outputtet fra en iteration af fremgangsmåden anvendes som udgangspunkt for den næste iteration , hvert trin fører til det næste trin . Processen fortsætter, indtil et bestemt mål er nået, og processen afsluttes.
Primære forskel
p mest markante forskel mellem en rekursiv drift og en iterativ operation er, at trinene i en iterativ operation er løst én ad gangen og fører direkte til det næste trin . I en rekursiv operation hvert trin efter det indledende trin er en replikeret udgave af det foregående trin . Også oppefra og ned , er hvert trin et trin enklere end den "over" det. Ved afslutningen af operationen , er alle de løsninger kombineres for at løse problemet.
Eksempler
Et almindeligt eksempel på en rekursiv operation er en faktor . Fakultet af et tal er produktet af de positive heltal mindre end og inklusive dette nummer. Løse dette problem rekursivt kræver multiplicere det oprindelige antal af sig selv minus 1 . Den rekursive udtryk er n (n - 1), hvor n er det oprindelige antal . Hvert trin er et trin enklere end det foregående trin . Operationen slutter, når n reduceres til 1 . Et eksempel på en iteration finde summen af et sæt af numre . Den iterative udtryk er ( n + ( n + 1 ) ), hvor n er det oprindelige antal . Hvert trin begynder med opløsningen fra det foregående trin . Operationen slutter, når n når den ønskede nummer.