Hvad er en rekursion?

I datalogi kræver mange problemer en split og erobret strategi.Teknikken for rekursion bruger denne strategi.I sin enkleste form er Recursion en funktion, der opdeler et problem i mindre problemer, indtil det endelige produkt kan bestemmes.Computer Science blev grundlagt på en platform for matematik og logik.Rekursion har været en del af denne større ramme i mange årtier, og det kan findes på de fleste computerprogrammeringssprog i dag.

Dynamisk programmering er en implementering af rekursion, der opdeler et problem i komponenter.Denne proces muliggør redning af problemer inden for større problemer, hvor hvert underproblem kræver resultatet fra det forudgående problem.Denne type funktionel rekursion er typisk inden for array -manipulation.

Denne programmeringsstil er fordelagtig, fordi den forenkler et problem til håndterbare komponenter.Det har også fordelen ved udvikling af modulær software.Denne modulære tilgang muliggør oprettelse af genanvendelige komponenter i hele en computerapplikation.

Rekursion fungerer godt, når du opretter sikkerhedsfunktioner inden for computerapplikationer.Hver skærm i en applikation kan kræve specifikke forretningsregler, der bestemmer, om felter skal være synlige.Skriv derefter derefter individuel sikkerhedskode på hver skærm, en rekursiv funktion kan oprettes for at læse alle skærme, før du gengiver dataene til brugeren og anvender de nødvendige begrænsninger af synligheden.

Graphics Design er et andet område, der passer godt til et rekursivt problem.Forestil dig et program, der var designet til at skabe en firkant inden for en firkant.Det mindre torv ville have de samme funktionelle krav på det større torv, hvor den eneste ændring er dimensionerne på de to firkanter.

En sorteringsalgoritme er et logisk problem, hvor en liste over genstande skal sorteres i en bestemt rækkefølge.Denne type problemløsning kræver konstant blanding af en liste på en ny liste, indtil den endelige liste er bestilt efter ønske.En god tilgang til at løse dette problem er at skabe en rekursiv sløjfe, der fortsætter med at blande listen, indtil den er sorteret på den endelige liste.

Kraften i softwareautomation får brugen af rekursion til at virke triviel for de fleste systemejere.Det forventes typisk, at sikkerhedsfunktioner og sortering af søjler kræver et simpelt klik på en mus eller slagtilfælde af et tastatur.Under omslagene af denne enkle handling ligger rekursionens kompleksitet og elegance i praksis.