Hvad er en rekursion?
I datalogi kræver mange problemer en splittelse og erobre strategi. Rekursionsteknikken bruger denne strategi. I sin enkleste form er rekursion 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 den findes i de fleste computerprogrammeringssprog i dag.
Dynamisk programmering er en implementering af rekursion, der opdeler et problem i komponenter. Denne proces muliggør indlejring 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 arraymanipulation.
Denne programmeringsstil er fordelagtig, fordi den forenkler et problem til håndterbare komponenter. Det har også fordelen ved modulær softwareudvikling. Denne modulære tilgang muliggør oprettelse af genanvendelige komponenter i 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 snarere derefter individuel sikkerhedskode på hver skærm, en rekursiv funktion kan oprettes til at læse alle skærmbilleder, før dataene gives til brugeren og anvende de nødvendige synlighedsbegrænsninger.
Grafisk design er et andet område, der passer godt til et rekursivt problem. Forestil dig et program, der var designet til at oprette en firkant inden for en firkant. Den mindre firkant vil have de samme funktionelle krav til den større firkant, idet den eneste ændring er dimensionerne på de to firkanter.
En sorteringsalgoritme er et logisk problem, hvor en liste over elementer skal sorteres i en bestemt rækkefølge. Denne type problemløsning kræver konstant blanding af en liste til en ny liste, indtil den endelige liste er bestilt som ønsket. En god tilgang til at løse dette problem er at oprette en rekursiv løkke, der fortsætter med at blande listen, indtil den sorteres i den endelige liste.
Kraften i softwareautomatisering får brugen af rekursion til at virke triviel for de fleste systemejere. Det forventes typisk, at sikkerhedsfunktioner og sortering af kolonner kræver et simpelt klik med en mus eller et streger på et tastatur. Under dækningen af denne enkle handling ligger rekursionens kompleksitet og elegance i praksis.