Miks on rekursioon nii raske?

Sisukord:

Miks on rekursioon nii raske?
Miks on rekursioon nii raske?
Anonim

Mis teeb rekursiooni segadusttekitavaks? Peamine põhjus on see, et vaatame sama funktsiooni kohalike muutujate erinevate väärtustega . Rekursiivse funktsiooni analüüsimisel on väga oluline veenduda, millist sisendit kasutatakse rekursiivse funktsiooni analüüsimisel μ-rekursiivsed funktsioonid (või üldised rekursiivsed funktsioonid) on osafunktsioonid, mis võtavad naturaalarvude lõplikke paljusid üksik naturaalarv. Need on väikseim osafunktsioonide klass, mis sisaldab algfunktsioone ja on suletud kompositsiooni, primitiivse rekursiooni ja operaatori μ all. https://en.wikipedia.org › wiki › General_recursive_function

Üldine rekursiivne funktsioon – Vikipeedia

Kas rekursiooni on raske õppida?

Kuid on veel üks väga võimas juhtimisstruktuur: rekursioon. Rekursioon on arvutiteaduses üks tähtsamaid ideid, kuid tavaliselt peetakse seda üheks programmeerimise raskemini mõistetavaks osaks. Raamatud tutvustavad seda sageli palju hiljem kui iteratiivsed juhtimisstruktuurid.

Miks pole rekursioon hea?

Halb. Peamistes programmeerimiskeeltes tuleks enamikul juhtudel vältida rekursiivseid funktsioone (palun ärge saatke vihkamist, et see ei vasta 100% ajast). Rekursiivsed funktsioonid on vähem tõhusad kui nende iteratiivsed vasted. Lisaks ohustavad neid virna ületäitumine.

Mis on rekursiooni probleem?

Rekursioon onalgoritmiline tehnika, kus funktsioon ülesande täitmiseks kutsub end ülesande mingi osaga. Rekursiivne funktsioon kutsub end üles ülesande lihtsamale versioonile, püüdes probleemi lihtsustada punktini, kus seda saab lahendada.

Miks on rekursioon nii võimas?

Rekursiooniga saate ka lisakasu, et teised programmeerijad saavad teie koodist hõlpsamini aru – see on alati hea. Rangelt võttes on rekursioon ja iteratsioon mõlemad võrdselt võimsad. Iga rekursiivset lahendust saab rakendada virnaga iteratiivse lahendusena.

Soovitan:

Huvitavad artiklid
Kas kohustuslikel anaeroobidel on superoksiidi dismutaas?
Loe rohkem

Kas kohustuslikel anaeroobidel on superoksiidi dismutaas?

Kohustuslikel anaeroobidel puuduvad superoksiiddismutaas ja katalaas ja/või peroksidaas ning seetõttu oksüdeeruvad nad surmav alt erinevate hapnikuradikaalide poolt, kui nad puutuvad kokku O 2. Kas kohustuslikud anaeroobid nõuavad oksüdaasi?

Miks ma ei saa avada tihendatud ZIP-kausta?
Loe rohkem

Miks ma ei saa avada tihendatud ZIP-kausta?

Kui failid tihendatakse Zip-vormingusse, vähenevad nende suurused märkimisväärselt, mis hõlbustab edastamist ja vähem ruumi kasutamist. Siiski tuleb failid lahti pakkida, enne kui saate neid vaadata. See muutub probleemiks, kui ZIP-fail, mida soovite vaadata, ei avane.

Kes keelab grey anatoomia?
Loe rohkem

Kes keelab grey anatoomia?

Jeffrey Dean Morgan mängis saate ühes kõige südantlõhestavamas loos Denny Duquette'i rolli. Ta oli haiglas südamehaige, kes armus Izzie Stevensi (keda kehastab Katherine Heigl) – miks ta siis pärast 23 osa sarjast lahkus? Vaatajad peavad selle kohta teadma järgmist.