Sisältö
- Määritelmä - mitä rekursiivinen silmukka tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- Techopedia selittää rekursiivisen silmukan
Määritelmä - mitä rekursiivinen silmukka tarkoittaa?
Rekursiivisen silmukan sanotaan tapahtuneen, kun toiminto, moduuli tai entiteetti soittaa itselleen toistuvasti, muodostaen siten lähes loputtoman silmukan. Rekursiivisia rakenteita käytetään useissa algoritmeissa, kuten algoritmi, jota käytetään ratkaisemaan Hanoin torni -ongelma. Useimmat ohjelmointikielet toteuttavat rekursion sallimalla toiminnon kutsua itseään.
Rekursiiviset silmukat tunnetaan myös yksinkertaisesti rekursioina.
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää rekursiivisen silmukan
Rekursiivinen silmukka on erityyppinen silmukkarakenne, jossa tietty kokonaisuus yrittää kutsua itsensä silmukkokoodistaan. Siten yksikkö kutsuu itseään, kunnes tietty ehto tai tauko määritetään. Rekursiiviset silmukat toteutetaan yleensä rekursiivisen funktion puhelun avulla, jossa tiettyyn toimintoon soittaminen sijoitetaan itse funktion määritelmään.
Ohjelmointikielet, jotka pystyvät toteuttamaan rekursiivisia silmukoita, voivat ratkaista ongelmat, jotka vaativat iteratiivisten rakenteiden, kuten "kun taas" ja "varten", pelkästään rekursiivisten silmukoiden avulla.Siten rekursiiviset silmukat voivat korvata perinteiset silmukkarakenteet ja ovat joskus hyödyllisiä luomalla vähemmän tilaa vieviä koodeja. Se myös yksinkertaistaa koodia ja auttaa hajottamaan monimutkaiset koodit yksinkertaisiksi lauseiksi.
Joitakin rekursiivisten funktioiden yleisimpiä ongelmasovelluksia ovat Hanonin torni, laskenta sarjoille e = 1/0! +1/1! + 1/2 +…, gcd: n laskeminen, tekijä ja niin edelleen.
Rekursiota käytetään myös tapauksissa, joissa ohjelmoija ei ole varma tietojen täsmällisestä koosta.
Laskennan rekursio voidaan luokitella seuraaviin tyyppeihin:
- Yksi rekursio
- Useita rekursioita
- Epäsuora toisto
- Anonyymi rekursio
- Rakenteellinen rekursio
- Generatiivinen rekursio
Rekursiivisten silmukoiden käyttö voi vaikuttaa ohjelman suorituskykyyn. Rekursiiviset silmukat käyttävät muistin pinoja ja kun pinot ovat täynnä, silmukka voi päättyä ennen aiottua päättymisaikaa.