Arvutiteaduses nõuavad paljud probleemid jaga ja valluta strateegiat. Seda strateegiat kasutab rekursiooni tehnika. Kõige lihtsamal kujul on rekursioon funktsioon, mis jagab ülesande väiksemateks ülesanneteks, kuni saab määrata lõpptoote. Arvutiteadus rajati matemaatika ja loogika platvormile. Rekursioon on olnud osa sellest suuremast raamistikust juba mitu aastakümmet ja seda võib tänapäeval leida enamikust arvutiprogrammeerimiskeeltest.
Dünaamiline programmeerimine on rekursiooni rakendamine, mis jagab probleemi komponentideks. See protsess võimaldab probleemide pesastamist suuremate probleemide sisse, kus iga alamprobleem nõuab eelneva probleemi tulemust. Seda tüüpi funktsionaalne rekursioon on tüüpiline massiiviga manipuleerimisel.
See programmeerimisstiil on kasulik, kuna see lihtsustab probleemi hallatavateks komponentideks. Selle eeliseks on ka modulaarne tarkvaraarendus. See modulaarne lähenemine võimaldab luua korduvkasutatavaid komponente kogu arvutirakenduses.
Rekursioon töötab hästi arvutirakendustes turvafunktsioonide loomisel. Iga rakenduse ekraan võib nõuda konkreetseid ärireegleid, mis määravad, kas väljad peaksid olema nähtavad. Selle asemel, et kirjutada igale ekraanile individuaalne turvakood, saab luua rekursiivse funktsiooni, mis loeb kõik ekraanid enne andmete kasutajale renderdamist ja vajalike nähtavuse piirangute rakendamist.
Graafiline disain on teine valdkond, mis sobib hästi rekursiivse probleemi lahendamiseks. Kujutage ette programmi, mis on loodud ruudu loomiseks ruudu sees. Väiksemal ruudul oleksid samad funktsionaalsed nõuded kui suuremal ruudul, ainsaks muudatuseks on kahe ruudu mõõtmed.
Sorteerimisalgoritm on loogiline probleem, kus üksuste loendit tuleb sortida kindlas järjekorras. Seda tüüpi probleemide lahendamine nõuab loendi pidevat segamist uude loendisse, kuni lõplik loend on vastavalt soovile järjestatud. Hea lähenemisviis selle probleemi lahendamiseks on luua rekursiivne tsükkel, mis jätkab loendi segamist, kuni see sorteeritakse lõplikku loendisse.
Tarkvara automatiseerimise võimsus muudab rekursiooni kasutamise enamiku süsteemiomanike jaoks triviaalseks. Tavaliselt eeldatakse, et turvafunktsioonid ja veergude sorteerimine nõuavad lihtsat hiireklõpsu või klaviatuuri tõmmet. Selle lihtsa toimingu katte all peitub rekursiooni keerukus ja elegants praktikas.