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.
