Sadržaj:
Definicija - Što znači rekurzivna funkcija?
Rekurzivna funkcija je funkcija u kodu koja se odnosi na sebe za izvršavanje. Rekurzivne funkcije mogu biti jednostavne ili složene. Oni omogućuju učinkovitije pisanje koda, na primjer, pri popisu ili sastavljanju skupova brojeva, nizova ili drugih varijabli kroz jedan ponovljeni postupak.
Tehopedija objašnjava rekurzivnu funkciju
Rekurzivne funkcije u kodu često se oslanjaju na postavke petlje, gdje se početna varijabla poziva na više puta dok se petlja mijenja. Jednostavni primjeri rekurzivne funkcije uključuju faktorijel, gdje se cijeli broj množi sam od sebe, dok se postupno spušta. Mnoge druge funkcije samo-referenciranja u petlji mogu se nazvati rekurzivnim funkcijama, na primjer, gdje je n = n + 1 s obzirom na radni raspon.
Uz jednostavnije rekurzivne funkcije, programeri i drugi smislili su mnogo složenije funkcije koje također funkcioniraju kroz principe rekurzije. Neki, poput Fibonaccijevog slijeda, imaju aplikacije za financiranje i druga područja, gdje druga ostaju ezoterična i velikim dijelom ekskluzivna za IT zajednicu.
