Rekursija
Rekursija – viena iš pirminių matematikos ir informatikos sąvokų.
Matematikoje[taisyti | redaguoti kodą]
Matematikoje rekursija – funkcijų apibrėžimo metodas, kai funkcijos reikšmės, atitinkančios bet kokius argumentus, yra apibrėžiamos naudojant tos pačios funkcijos reikšmes, atitinkančias mažesnius argumentus.
Informatikoje[taisyti | redaguoti kodą]
Programavime rekursija – programų ar algoritmų sudarymo metodas, kai programa kreipiasi pati į save, esant mažesnėms argumentų reikšmėms. Rekursyviai programai reikia papildomai apibrėžti atvejį, kai pasiektos mažiausios galimos reikšmės.
Paprasčiausių rekursyvių algoritmų pavyzdžiai – faktorialo skaičiavimas ar Fibonačio skaičių sekos apibrėžimas.
Rekursijos privalumas – ji įgalina suprastinti algoritmo formulavimą, tačiau kartais gali sumažėti efektyvumas. Kiekvieną rekursyvią programą galima aprašyti be rekursijos.
