Kazalo:
Opredelitev - Kaj pomeni rekurzivna zanka?
Rekurzivna zanka naj bi se zgodila, ko funkcija, modul ali subjekt vedno znova kliče k sebi in tako tvori skoraj neskončno zanko. Rekurzivni konstrukti se uporabljajo v več algoritmih, kot je algoritem, ki se uporablja za reševanje problema stolpa v Hanoju. Večina programskih jezikov izvaja rekurzijo tako, da funkciji dovoli sam klic.
Rekurzivne zanke so znane tudi preprosto kot rekurzija.
Tehopedija razlaga rekurzivno zanko
Rekurzivna zanka je posebna vrsta konstrukcije zanke, pri kateri se posamezna entiteta skuša poklicati znotraj svoje kode zanke. Tako podjetje še naprej kliče, dokler ni določen poseben pogoj ali prekinitev. Rekurzivne zanke se običajno izvajajo s pomočjo rekurzivnega klica funkcije, kjer je klic določeni funkciji umeščen znotraj same definicije funkcije.
Programski jeziki, ki lahko izvajajo rekurzivne zanke, lahko rešijo težave, ki zahtevajo uporabo iterativnih struktur, kot sta "while" in "for", samo z uporabo rekurzivnih zank. Tako rekurzivne zanke lahko nadomestijo tradicionalne konstrukcije zank in so včasih uporabne pri ustvarjanju manj obsežne kode. Prav tako poenostavi kodo in pomaga pri razčlenitvi zapletenih kod na preproste stavke.
Nekatere najpogostejše problematične aplikacije rekurzivnih funkcij vključujejo Hanojski stolp, računanje za serije za e = 1/0! +1/1! + 1/2 +…, računanje gcd-ja, faktorijev in tako naprej.
Rekurzija se uporablja tudi v primerih, ko programer ni prepričan o natančni velikosti podatkov.
Rekurzijo v računalništvu lahko razvrstimo v naslednje vrste:
- Posamezna rekurzija
- Večkratna rekurzija
- Posredna rekurzija
- Anonimna rekurzija
- Strukturna rekurzija
- Generativna rekurzija
Uporaba rekurzivnih zank lahko vpliva na uspešnost programa. Rekurzivne zanke uporabljajo pomnilniške nize in ko je niz poln, se zanka lahko konča pred predvidenim časom zaključka.
