Sisu
- Definitsioon - mida rekursiivne silmus tähendab?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab rekursiivset silmust
Definitsioon - mida rekursiivne silmus tähendab?
Rekursiivne silmus on toimunud siis, kui funktsioon, moodul või üksus helistab iseendale korduvalt, moodustades seega peaaegu lõputu ahela. Rekursiivseid konstruktsioone kasutatakse mitmes algoritmis, näiteks algoritmi, mida kasutatakse Hanoi torni probleemi lahendamiseks. Enamik programmeerimiskeeli rakendab rekursiooni, lubades funktsioonil endale helistada.
Rekursiivseid silmuseid nimetatakse ka lihtsalt rekursioonideks.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab rekursiivset silmust
Rekursiivne silmus on spetsiaalne silmuskonstruktsiooni tüüp, kus konkreetne üksus üritab ennast oma silmukoodi piires esile kutsuda. Seega helistab üksus ise kuni konkreetse tingimuse või pausi täpsustamiseni. Rekursiivseid silmuseid rakendatakse tavaliselt rekursiivse funktsioonikõne abil, kus konkreetse funktsiooni kõne paigutatakse funktsiooni määratlusse ise.
Programmeerimiskeeled, mis on võimelised rakendama rekursiivseid silmuseid, saavad lahendada probleeme, mis nõuavad iteratiivsete struktuuride kasutamist, näiteks "samas" ja "jaoks", kasutades ainult rekursiivseid silmuseid.Seega võivad rekursiivsed silmused asendada traditsioonilisi silmuskonstruktsioone ja on mõnikord kasulikud vähem mahuka koodi loomisel. Samuti lihtsustab see koodi ja aitab keerulised koodid tükeldada lihtsateks lauseteks.
Rekursiivsete funktsioonide kõige levinumad probleemrakendused hõlmavad Hanoi torni, arvutamist seeriate jaoks e = 1/0 jaoks! +1/1! + 1/2 +…, gcd arvutamine, faktoriaal jne.
Rekursiooni kasutatakse ka juhtudel, kui programmeerija pole kindel andmete täpses suuruses.
Rekursiooni arvutustehnikas saab liigitada järgmistesse tüüpidesse:
- Üksik rekursioon
- Mitu rekursiooni
- Kaudne rekursioon
- Anonüümne rekursioon
- Struktuurne rekursioon
- Generatiivne rekursioon
Rekursiivsete silmuste kasutamine võib programmi jõudlust mõjutada. Rekursiivsed silmused kasutavad mälupulki ja kui virnad on täis, võib silmus enne kavandatud lõpptähtaega lõppeda.