rekursiivisen
Rekursiivinen on adjektiivi, jolla tarkoitetaan sitä, että jokin asia määritellään tai toteutetaan käyttämällä itseään viitteenä. Termi esiintyy sekä matematiikassa että tietojenkäsittelytieteessä sekä kielitieteessä, ja siihen liittyy ilmiö rekursio.
Matematiikassa rekursiivinen määritelmä määrittelee olion tai joukon käyttäen sitä itseään sekä perus- tai pohjapisteitä. Esimerkkejä ovat
Tietojenkäsittelytieteessä rekursiiviset algoritmit ratkaisevat ongelmia kutsumalla itseään pienemmillä syötteillä, kunnes saavutetaan perusehto (base case). Tyypillisiä esimerkkejä
Kielitieteessä rekursio kuvaa kykyä rakentaa lauseita sisäkkäisillä lausekkeilla ja säännöillä; monimutkaiset lauseet voivat sisältää toisen lauseen
Rajoituksia ja toteutustekniikoita: rekursio on ilmaisultaan selkeä mutta voi johtaa suureen pinon käyttöön tai suorituksen hidastumiseen,