Ero sivun ”Rekursio” versioiden välillä

:<math>F_n = F_{n-2}+F_{n-1}</math> kun ''n'' > 2.

 

Myös tietotekniikassa käytetään rekursiivisia ohjelmarutiineja. Niissä idea on sama kuin matemaattisesti määritellyissä rekursiivisissa funktioissa, ja rekursiivisesti lasketut välitulokset tallennetaan useimmiten [[pino]]on. Viimeisellä rekursiokierroksella pinosta kerätään vastaukset käänteisessä järjestyksessä. [[Pseudokoodi]]na kertoma voitaisiin laskea seuraavaan tapaan:

 

Erityisesti [[Lisp]]-ohjelmointikielessä rekursion käyttäminen on yleistä.

 

Hanoin torni -ongelma voidaan ratkaista yksinkertaisella tavalla rekursion avulla. Esimerkki [[Perl]]-skriptistä, jolle annetaan parametrina levyjen lukumäärä. Ohjelma palauttaa siirto siirrolta, missä tangossa olevaa levyä on liikuteltava.