A rekurrencia kifejezés egy olyan matematikai fogalom, amely egy sorozat vagy függvény elemeinek meghatározására szolgál, ahol minden elem az előző elemek alapján van definiálva. Gyakran használják algoritmusok és problémamegoldó eljárások leírására.
Tartalom
rekurrencia eredete
A „rekurrencia” a latin „recurrere” szóból származik, amely jelentése „visszatérni” vagy „ismétlődni”. Matematikában és informatikában ismétlődő folyamatokra utal.
Szófaj
főnév
Szinonimák
Nincs ismert szinonima
Ellentéte
Nincs ismert ellentéte.
Példamondatok
– A matematikai feladat megoldásához szükséges a rekurrencia relációk pontos megértése.
– A rekurrencia segít a problémák újra és újra megjelenő mintáinak felismerésében.
– Az algoritmus hatékonysága jelentősen javítható a rekurrencia alkalmazásával.