Vad är en rekursion?

I datavetenskap kräver många problem en klyftan och erövringsstrategi.Rekursionstekniken använder denna strategi.I sin enklaste form är rekursion en funktion som delar upp ett problem i mindre problem tills slutprodukten kan bestämmas.Datavetenskap grundades på en plattform för matematik och logik.Rekursion har varit en del av denna större ram i många decennier och det finns på de flesta datorprogrammeringsspråk idag.

Dynamisk programmering är en implementering av rekursion, som delar upp ett problem i komponenter.Denna process möjliggör häckning av problem inom större problem där varje underproblem kräver resultatet från det tidigare problemet.Denna typ av funktionell rekursion är typisk inom arraymanipulation.

Denna programmeringsstil är fördelaktig eftersom den förenklar ett problem till hanterbara komponenter.Det har också fördelen med modulär mjukvaruutveckling.Detta modulära tillvägagångssätt möjliggör skapandet av återanvändbara komponenter i en datorapplikation.

Rekursion fungerar bra när du skapar säkerhetsfunktioner inom datorapplikationer.Varje skärm i en applikation kan kräva specifika affärsregler som avgör om fält ska vara synliga.Snarare skriver du enskild säkerhetskod på varje skärm, en rekursiv funktion kan skapas för att läsa alla skärmar innan du gör data till användaren och tillämpa nödvändiga begränsningar av synlighet.

Grafikdesign är ett annat område som passar bra för ett rekursivt problem.Föreställ dig ett program som var utformat för att skapa en fyrkant inom en fyrkant.Den mindre fyrkanten skulle ha samma funktionella krav på det större fyrkanten, varvid den enda förändringen är dimensionerna för de två rutorna.

En sorteringsalgoritm är ett logiskt problem där en lista med objekt måste sorteras i en specifik ordning.Denna typ av problemupplösning kräver ständig blandning av en lista i en ny lista, tills den slutliga listan beställs efter önskemål.Ett bra tillvägagångssätt för att lösa detta problem är att skapa en rekursiv slinga som fortsätter att blanda listan tills den är sorterad i den slutliga listan.

Kraften i programvaruautomation gör att användningen av rekursion verkar trivial för de flesta systemägare.Det förväntas vanligtvis att säkerhetsfunktioner och sortering av kolumner kräver ett enkelt klick på en mus eller ett tangentbord.Under omslagen till denna enkla handling ligger komplexiteten och elegansen i rekursion i praktiken.