Rekursija

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Peršokti į: navigaciją, paiešką

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.

Literatūra[taisyti | redaguoti kodą]

  • Algimantas Juozapavičius. Duomenų struktūros ir algoritmai. Vilnius: VU l-kla, 1997, 20 p. ISBN 9986-19-259-5.