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.