Hva er en rekursjon?

I informatikk krever mange problemer en split-and-erobre strategi.Rekursjonsteknikken bruker denne strategien.I sin enkleste form er rekursjon en funksjon som deler et problem i mindre problemer til sluttproduktet kan bestemmes.Datavitenskap ble grunnlagt på en plattform for matematikk og logikk.Rekursjon har vært en del av denne større rammen i mange tiår, og det kan finnes på de fleste dataprogrammeringsspråk i dag.

Dynamisk programmering er en implementering av rekursjon, som bryter et problem i komponenter.Denne prosessen muliggjør hekking av problemer innenfor større problemer der hvert underproblem krever resultatet av det tidligere problemet.Denne typen funksjonell rekursjon er typisk innenfor array -manipulering.

Denne programmeringsstilen er gunstig fordi den forenkler et problem i håndterbare komponenter.Det har også fordelen med modulær programvareutvikling.Denne modulære tilnærmingen muliggjør oppretting av gjenbrukbare komponenter i hele en dataprogram.

Recursion fungerer bra når du oppretter sikkerhetsfunksjoner innen dataprogrammer.Hver skjerm på en applikasjon kan kreve spesifikke forretningsregler som bestemmer om felt skal være synlige.Snarere deretter å skrive individuell sikkerhetskode på hvert skjermbilde, kan det opprettes en rekursiv funksjon for å lese alle skjermer før du gjengir dataene til brukeren og bruker de nødvendige begrensningene for synlighet.

grafikkdesign er et annet område som passer godt for et rekursivt problem.Se for deg et program som ble designet for å lage et firkant på et torg.Det mindre kvadratet ville ha de samme funksjonskravene til det større firkanten, og den eneste endringen er dimensjonene til de to rutene.

En sorteringsalgoritme er et logisk problem der en liste over elementer må sorteres i en spesifikk rekkefølge.Denne typen problemløsninger krever konstant stokking av en liste i en ny liste, til den endelige listen er bestilt som ønsket.En god tilnærming til å løse dette problemet er å lage en rekursiv sløyfe som fortsetter å blande listen til den er sortert inn i den endelige listen.

Kraften til programvareautomatisering gjør at bruken av rekursjon virker triviell for de fleste systemeiere.Det er vanligvis forventet at sikkerhetsfunksjoner og sortering av kolonner krever et enkelt klikk på en mus eller hjerneslaget på et tastatur.Under dekslene til denne enkle handlingen ligger kompleksiteten og elegansen av rekursjon i praksis.