Rekursija
Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Rekursija - viena iš pirminių matematikos ir informatikos sąvokų.
[taisyti] Matematikoje
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.
[taisyti] Informatikoje
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.
