Vsebina
- Opredelitev - Kaj pomeni rekurzivna zanka?
- Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
- Tehopedija razlaga rekurzivno zanko
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.
Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
Tehopedija razlaga rekurzivno zanko
Rekurzivna zanka je posebna vrsta konstrukcije zanke, kjer 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 ponavadi izvajajo s pomočjo rekurzivnega klica funkcije, kjer se klic določeni funkciji postavi 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, faktorialov 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.