Obsah:
Definícia - Čo znamená rekurzívna funkcia?
Rekurzívna funkcia je funkcia v kóde, ktorá sa odvoláva na vykonanie. Rekurzívne funkcie môžu byť jednoduché alebo komplikované. Umožňujú efektívnejšie písanie kódu, napríklad pri zostavovaní zoznamu alebo zostavovaní množín čísel, reťazcov alebo iných premenných prostredníctvom jediného opakovaného procesu.
Techopedia vysvetľuje rekurzívne funkcie
Rekurzívne funkcie v kóde sa často spoliehajú na nastavenia slučky, kde počiatočná premenná je vyvolaná viackrát, zatiaľ čo je zmenená slučkou. Medzi jednoduché príklady rekurzívnej funkcie patrí faktoriál, kde celé číslo sa vynásobí samo o sebe, pričom sa postupne znižuje. Mnoho ďalších samoreferenčných funkcií v slučke by sa dalo nazvať rekurzívne funkcie, napríklad kde n = n + 1 vzhľadom na pracovný rozsah.
Okrem jednoduchších rekurzívnych funkcií prišli programátori a ďalší s oveľa prepracovanejšími funkciami, ktoré tiež pracujú na princípoch rekurzie. Niektoré, napríklad Fibonacciho sekvencia, majú aplikácie na financovanie a ďalšie oblasti, kde iné zostávajú ezoterické a do značnej miery výhradné pre IT komunitu.
