Miksi rekursio on niin vaikeaa?

Sisällysluettelo:

Miksi rekursio on niin vaikeaa?
Miksi rekursio on niin vaikeaa?
Anonim

Mikä tekee rekursiosta hämmentävää? Tärkein syy on se, että tarkastelemme samaa funktiota paikallisten muuttujien eri arvoilla . On erittäin tärkeää varmistaa, mitä syötettä parhaillaan käytetään, kun analysoit rekursiivista funktiota rekursiiviset funktiot μ-rekursiiviset funktiot (tai yleiset rekursiiviset funktiot) ovat osafunktioita, jotka ottavat luonnollisten lukujen äärelliset monikot ja palauttavat yksi luonnollinen luku. Ne ovat pienin osittaisfunktioiden luokka, joka sisältää alkufunktiot ja on suljettu kokoonpanon, primitiivisen rekursion ja μ-operaattorin suhteen. https://en.wikipedia.org › wiki › General_recursive_function

Yleinen rekursiivinen funktio - Wikipedia

Onko rekursio vaikea oppia?

Mutta on toinenkin erittäin tehokas ohjausrakenne: rekursio. Rekursio on yksi tietojenkäsittelytieteen tärkeimmistä ajatuksista, mutta sitä pidetään yleensä yhdeksi ohjelmoinnin vaikeimmista osista. Kirjat esittelevät sen usein paljon myöhemmin kuin iteratiiviset ohjausrakenteet.

Miksi rekursio ei ole hyvä?

Paha. Pakollisissa ohjelmointikielissä rekursiivisia toimintoja tulee välttää useimmissa tapauksissa (älä käytä vihapostia siitä, että tämä ei ole totta 100 % ajasta). Rekursiiviset funktiot ovat vähemmän tehokkaita kuin iteratiiviset vastineensa. Lisäksi ne ovat alttiina pinon ylivuotojen vaaroille.

Mikä ongelma rekursiossa on?

Rekursio onalgoritmitekniikka, jossa funktio suorittaakseen tehtävän kutsuu itseään jollakin tehtävän osalla. Rekursiivinen funktio kutsuu itseään ongelman yksinkertaisemmalla versiolla yrittääkseen yksinkertaistaa ongelmaa pisteeseen, jossa se voidaan ratkaista.

Miksi rekursio on niin voimakas?

Rekursion avulla saat myös lisäedun, että muut ohjelmoijat ymmärtävät koodisi helpommin – mikä on aina hyvä asia. Tarkkaan ottaen rekursio ja iteraatio ovat molemmat yhtä tehokkaita. Mikä tahansa rekursiivinen ratkaisu voidaan toteuttaa iteratiivisena ratkaisuna pinon kanssa.

Suositeltava:

Mielenkiintoisia artikkeleita
Toimiiko leikattu leuka?
Lue lisää

Toimiiko leikattu leuka?

JawlineMe Fitness Ballin väitteistä huolimatta et todennäköisesti pysty sävyttämään leukalinjaasi harjoituksella. Lisäksi harjoittaja voi vahingoittaa leuan niveliäsi. Tämä harjoituslaite ei ole hyvä vaihtoehto ei-kirurgiselle kasvojenkohotukselle.

Mikä on paras puhdistusaine savutahrille seinille?
Lue lisää

Mikä on paras puhdistusaine savutahrille seinille?

Trinatriumfosfaatti Trinatriumfosfaatti Trinatriumfosfaatti (TSP) on epäorgaaninen yhdiste, jonka kemiallinen kaava on Na 3 PO 4 . Se on valkoinen, rakeinen tai kiteinen kiinteä aine, joka liukenee hyvin veteen ja muodostaa alkalisen liuoksen.

Kun ilmoitat raskaudesta työpaikalla?
Lue lisää

Kun ilmoitat raskaudesta työpaikalla?

Odota toiseen kolmannekseen asti, ellet pysty. Useimmat naiset odottavat ilmoittamistaan raskaudestaan töissä ensimmäisen raskauskolmanneksen loppuun asti, yksinkertaisesti keskenmenon vaaran vuoksi tuona aikana. Kuinka kauan voin odottaa, että voin kertoa pomolleni, että olen raskaana?