Informatikos srityje daugeliui problemų reikia „skaldyk ir valdyk“ strategijos. Rekursijos technika naudoja šią strategiją. Paprasčiausia forma rekursija yra funkcija, kuri padalina problemą į mažesnes problemas, kol bus galima nustatyti galutinį produktą. Kompiuterių mokslas buvo pagrįstas matematikos ir logikos platforma. Rekursija buvo šios didesnės sistemos dalis daugelį dešimtmečių ir šiandien ją galima rasti daugelyje kompiuterių programavimo kalbų.
Dinaminis programavimas yra rekursijos įgyvendinimas, kuris suskaido problemą į komponentus. Šis procesas įgalina problemas sudėti į didesnius uždavinius, kai kiekvienai antrinei problemai reikalingas ankstesnės problemos rezultatas. Šio tipo funkcinė rekursija būdinga masyvo manipuliavimui.
Šis programavimo stilius yra naudingas, nes jis supaprastina problemą į valdomus komponentus. Ji taip pat turi modulinės programinės įrangos kūrimo pranašumą. Šis modulinis metodas leidžia sukurti daugkartinio naudojimo komponentus visoje kompiuterio programoje.
Rekursija gerai veikia kuriant saugos priemones kompiuterių programose. Kiekviename programos ekrane gali reikėti specialių verslo taisyklių, kurios nustato, ar laukai turi būti matomi. Užuot įrašę individualų saugos kodą kiekviename ekrane, galima sukurti rekursinę funkciją, kuri nuskaito visus ekranus prieš pateikiant duomenis vartotojui ir taikant reikiamus matomumo apribojimus.
Grafinis dizainas yra dar viena sritis, kuri puikiai tinka rekursinėms problemoms spręsti. Įsivaizduokite programą, kuri buvo sukurta kvadratui kvadrate sukurti. Mažesniam kvadratui būtų taikomi tokie patys funkciniai reikalavimai kaip ir didesniam kvadratui, o vienintelis pasikeitimas būtų dviejų kvadratų matmenys.
Rūšiavimo algoritmas yra loginė problema, kai prekių sąrašas turi būti rūšiuojamas tam tikra tvarka. Šio tipo problemų sprendimui reikia nuolat maišyti sąrašą į naują sąrašą, kol galutinis sąrašas bus sutvarkytas taip, kaip pageidaujama. Geras būdas išspręsti šią problemą yra sukurti rekursinį ciklą, kuris toliau maišo sąrašą, kol jis bus surūšiuotas į galutinį sąrašą.
Dėl programinės įrangos automatizavimo daugumos sistemų savininkų rekursijos naudojimas atrodo nereikšmingas. Paprastai tikimasi, kad saugos funkcijos ir stulpelių rūšiavimas reikalauja paprasto pelės paspaudimo arba klaviatūros paspaudimo. Po šio paprasto veiksmo priedanga slypi praktinės rekursijos sudėtingumas ir elegancija.