rekursiiviseen
Rekursiivisuus on käsite, joka kuvaa ilmiötä, jossa ratkaisu tai määritelmä viittaa itseensä. Rekursiiviset mallit ja rakenteet rakentuvat siitä, että ongelma jaetaan pienempiin, samankaltaisiin osiin ja ratkaisut lasketaan käyttämällä samaa menetelmää useammassa vaiheessa. Yleisessä muodossa rekursio tarvitsee pohja- eli perusehdon sekä rekursiovaiheen, jossa ratkaisu rakennetaan aiemmin määritellyistä osista.
Matematiikassa ja muodollisessa määritelmässä rekursiivinen määritelmä koostuu pohjaehdosta ja rekursiovaiheesta. Esimerkki on n! määritelmä: 0! = 1
Tietojenkäsittelytieteessä rekursiiviset funktiot kutsuvat itseään, kunnes saavutetaan pohjaehdosta. Rekursio sopii ongelmiin, joissa ratkaisut voidaan rakentaa pienemmistä
Kielitieteessä rekursio tarkoittaa upotettujen lauseiden ja rakenteiden toistuvaa laajentamista. Rekursiivisuus mahdollistaa ilmauksen monimutkaisuuden rakentamisen itseään hyödyntäen.
Rekursiivisuus on keskeinen käsite matematiikassa, tietojenkäytössä ja kielitieteessä, ja sitä käytetään kuvaamaan ongelman tai määritelmän itseensä