rekursioita
Rekursio tarkoittaa ilmiötä, jossa ratkaisu määritellään itse itsensä kautta tai jolloin ratkaisu koostuu pienemmistä samanlaisten ongelmien ratkaisuista. Matematiikassa rekursio määrittelee ilmiön perus tapauksella (base case) ja rekursiivisella askeleella, jossa ratkaisu riippuu pienemmästä vastaavasta tapauksesta. Rekursiota voidaan käyttää suoran rekursion muodossa, jossa funktio kutsuu itseään, sekä toisiaan kutsuvana monirekursioina (mutual recursion).
Ohjelmoinnissa rekursio on yleinen tapa ratkaista ongelmia, jotka voidaan jakaa pienempiin osiin ja joissa samaa ratkaisua
Rekursio voi kuluttaa paljon muistia ja johtaa pinon ylivuotoon suurilla syötteillä. Jotkin kielet tukevat takaisirekursiota, jolloin
Historia ja käyttöalueet: rekursio on keskeinen käsite sekä matematiikassa että tietojenkäytössä. Matematiikassa rekursio liittyy induktioon; ohjelmoinnissa