rekursiossa
Rekursiossa (rekursio) ratkaistaan ongelma käyttämällä itse samaa menetelmää pienemmillä, samanlaisen ongelman alimmilla tasoilla. Ratkaisussa on perus- eli pohjaehto, jolla ratkaisu voidaan määritellä ilman rekursiota, sekä rekursiivinen vaihe, jossa suurempi ongelma jaetaan pienempään ja ratkaisu lasketaan kutsumalla samaa menetelmää uudelleen.
Esimerkkinä usein käytetään n:n kertomaa n!, jossa n! = n × (n−1)!, ja perusvaihe on 0! = 1.
Rekursio liittyy kiinteästi myös ohjelmointiin ja matematiikkaan. Ohjelmoinnissa rekursio tarjoaa suoran tavan mallintaa luokkia, puuita ja
Erilaisia rekursiotapoja ovat myös toisiaan kutsuva rekursio ja mutual recursion, joissa useampi funktio kutsuu toisiaan peräkkäin.