rekursiivselt

Rekursiivselt on adverb, mis kirjeldab toimingu või definitsiooni teostamist rekursiivsel viisil. Rekursioon on meetod või definitsioon, mille lahendus antakse samas vormis kui lahendatav probleem. Olulised elemendid on alusjuhtum (base case), mis lõpetab korduste jada, ja rekursioonisamm, kus probleem lahendatakse edasi väiksema või sarnase probleemiga.

Kasutusalad hõlmavad matemaatikat, arvutiteadust ja keeleteadust. Näiteks saab faktoriaali arvutada rekursiivse definitsiooniga: faktoriaal(n) = n × faktoriaal(n−1), faktoriaal(0) = 1. Programmeerimises on rekursiivsed funktsioonid ja andmestruktuurid laialdaselt kasutatavad, näiteks puud või järjestused, mille lahendused leitakse, jagades probleem väiksemateks sarnasteks osadeks. Rekursioon võimaldab probleemid lahendada loogilisel, elegantseil viisil, kuid nõuab hoolikat alusjuhtumi ja virna haldamist.

Piirangud ja optimeerimine: sügava rekursiooni puhul võib tekkida mälu- või täitmise piiranguid (virna ületäitumine). Paljudel programmeerimiskeeltel on optimeerimised lõpliku rekursiooni korral või kasutatakse tihti iteratiivseid lahendusi suuremahuliste arvutuste jaoks. Keeleteaduses rekursioon kirjeldab sisemist lausete sisestust ja alamsõnade rekursiivset ühendamist, mis on olulised keelearenduses ja grammatikate modelleerimisel.

---