Rekursioinnin
Rekursioinnin on ongelmanratkaisumenetelmä, jossa ratkaisu saavutetaan kutsumalla samaa menettelyä uudelleen pienemmällä, helpommin käsiteltävällä alijärjestelmällä. Jokaisessa rekursion osuudessa on oltava pohjaehto, jolla toistuminen pysähtyy, sekä rekursiivinen askel, jossa ongelma pienennetään ja ratkaisu kokoontuu takaisin osiksi. Tyypillisesti rekursion avulla toteutetaan ongelmia, jotka voidaan jäsentää samanlaisiin osiin kuin alkuperäinen ongelma.
Pohjaehto ja rekursiivinen askel ovat keskeisiä. Pohjaehto pysäyttää kutsujen ketjun; rekursiivinen askel kutsuu itseään pienemmällä syötteellä.
Tyyppisesti rekursioon liittyy myös hännärekursio (tail recursion), jossa rekursiivinen kutsu on viimeinen operaatio ja sen palauttama
Rekursiota käytetään monissa sovelluksissa, kuten puiden ja grafien läpikäynti, divide-and-conquer-tilanteet (esimerkiksi lajittelualgoritmit kuten mergesort ja quicksort)