Tietojenkäsittelytieteessä monet ongelmat edellyttävät jakamis- ja valloitusstrategiaa. Rekursiotekniikka käyttää tätä strategiaa. Yksinkertaisimmassa muodossaan rekursio on toiminto, joka jakaa ongelman pienempiin ongelmiin, kunnes lopullinen tuote voidaan määrittää. Tietotekniikka perustettiin matematiikan ja logiikan alustalle. Rekursio on ollut osa tätä laajempaa kehystä monien vuosikymmenten ajan, ja se löytyy nykyään useimmilta tietokoneohjelmointikieliltä.
Dynaaminen ohjelmointi on rekursion toteutus, joka jakaa ongelman osiin. Tämä prosessi mahdollistaa ongelmien sisäkkäisyyden suurempiin ongelmiin, joissa jokainen osaongelma vaatii tulosta aiemmasta ongelmasta. Tämäntyyppinen toiminnallinen rekursio on tyypillistä matriisin käsittelyssä.
Tämä ohjelmointityyli on hyödyllinen, koska se yksinkertaistaa ongelman hallittaviksi osiksi. Sen etuna on myös modulaarinen ohjelmistokehitys. Tämä modulaarinen lähestymistapa mahdollistaa uudelleenkäytettävien komponenttien luomisen tietokoneohjelmissa.
Rekursio toimii hyvin, kun luodaan tietoturvaominaisuuksia tietokoneohjelmissa. Jokainen sovelluksen näyttö voi vaatia erityisiä liiketoimintasääntöjä, jotka määrittävät, onko kenttien oltava näkyvissä. Sen sijaan, että kirjoitat jokaiselle näytölle yksittäisen turvakoodin, voidaan luoda rekursiivinen toiminto lukemaan kaikki näytöt ennen tietojen esittämistä käyttäjälle ja tarvittavien näkyvyysrajoitusten soveltamista.
Graafinen suunnittelu on toinen alue, joka sopii hyvin rekursiiviseen ongelmaan. Kuvittele ohjelma, joka on suunniteltu luomaan neliö neliön sisään. Pienemmällä neliöllä olisi samat toiminnalliset vaatimukset kuin suuremmalla neliöllä, ja ainoa muutos olisi kahden neliön mitat.
Lajittelualgoritmi on looginen ongelma, jossa luettelo kohteista on lajiteltava tietyssä järjestyksessä. Tämäntyyppinen ongelmanratkaisu edellyttää luettelon jatkuvaa sekoittamista uuteen luetteloon, kunnes lopullinen luettelo on järjestetty halutulla tavalla. Hyvä tapa ratkaista tämä ongelma on luoda rekursiivinen silmukka, joka jatkaa luettelon sekoittamista, kunnes se on lajiteltu lopulliseen luetteloon.
Ohjelmistoautomaation voima saa rekursion käytön vähäiseksi useimmille järjestelmän omistajille. Yleensä oletetaan, että suojausominaisuudet ja sarakkeiden lajittelu edellyttävät yksinkertaista hiiren napsautusta tai näppäimistön painallusta. Tämän yksinkertaisen toiminnon peitossa on käytännön rekursioiden monimutkaisuus ja tyylikkyys.