Rekursija
|
Šiam straipsniui ar jo daliai trūksta išnašų į šaltinius. Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais. |
Rekursija – viena iš pirminių matematikos ir informatikos sąvokų.
Matematikoje[redaguoti | redaguoti vikitekstą]
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[redaguoti | redaguoti vikitekstą]
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.
Literatūra[redaguoti | redaguoti vikitekstą]
- Algimantas Juozapavičius. Duomenų struktūros ir algoritmai. Vilnius: VU l-kla, 1997, 20 p. ISBN 9986-19-259-5.