Sadržaj:
Definicija - Što znači rekurzija repa?
Rekurzija repa je rad pozivanja rekurzivne funkcije na kraju određenog modula koda, a ne na sredini. Funkcija je rekurzivna ako se sama poziva. Ovaj koncept programiranja često je koristan za funkcije samopregledanja i igra glavnu ulogu u programskim jezicima kao što je LISP.
Techopedia objašnjava rekurziju repa
U računalnom programiranju funkcija koja sebe poziva, bilo izravno ili neizravno, rekurzivna je funkcija. Kada se ovaj poziv dogodi na kraju funkcije, naziva se repna rekurzija. Ostali proračuni ili postupci obično se obavljaju prije rekurzivnog poziva.
Rekurzija repa obično se događa kada se rekurzivni poziv funkcije izvrši, a zatim završi i nema ništa drugo za napraviti nakon rekurzivnog poziva. Prednosti ovog pristupa uključuju manje opterećenje zadržavanja okvira snopa, kao i čitljivost koda. Programeri i dizajneri ponekad upotrebljavaju rekurziju repa kako bi optimizirali kod i maksimizirali učinkovitost.
