Kazalo:
Opredelitev - Kaj pomeni rekurzija repov?
Rekurzija repa je dejanje pozivanja rekurzivne funkcije na koncu določenega modula kode in ne na sredini. Funkcija je rekurzivna, če kliče sama. Ta programski koncept je pogosto uporaben za funkcije samo referenciranja in ima glavno vlogo v programskih jezikih, kot je LISP.
Tehopedija razlaga rekurzijo repov
V računalniškem programiranju je funkcija, ki se sam ali neposredno ali kliče, rekurzivna. Ko se ta klic zgodi na koncu funkcije, se imenuje repurzija repa. Običajno se pred rekurzivnim klicem opravijo drugi izračuni ali postopki.
Rekurzija repa se ponavadi pojavi, ko se izvede rekurzivni klic funkcije, ki se nato konča in nima nič drugega, potem ko je opravil rekurzivni klic. Prednosti tega pristopa vključujejo manj bremena obdržati okvir skladov in tudi berljivost kode. Programerji in oblikovalci včasih uporabljajo rekurzijo repa, da optimizirajo kodo in povečajo učinkovitost.
