Programmeerimisel programmimoodul või alamprogramm, mis kutsub end sooritama iteratiivset operatsiooni; teisisõnu puhas väljend kordab ennast, et saavutada palju keerulisem tehing.
Rekursiooni põhimõtet illustreerivad Fibonacci numbrid, arvuseeriad, mille kaks esimest liiget on 1; järjestikused liikmed saadakse kahe eelneva liikme (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144 jne) liitmisel. Fibonacci arve saab genereerida järgmise võrrandiga, kui n on suurem kui 2: Fibonacci («) = Fibonacci (« – 1) + Fibonacci (n – 2).
Technipages selgitab rekursiooni
Rekursioon on programmeerimises ülesannete lahendamise meetod, mille käigus probleem jaotatakse väiksemateks ülesannete ühikuteks ja lahendatakse individuaalselt. Seega sõltub esimene lahendus sellest, millest väiksematest lahendustest saadi, seda väiksematest probleemidest. Rekursioonid aitavad probleeme lahendada, kuna küsimus lahendatakse selle tingimustel.
Seda illustreerivad kõige paremini vene matrjoškad, mis kujutavad endast suuremasse nukku ümbritsetud nukkude komplekti; iga nukutükk on järgmise või eelneva nuku otsene koopia, välja arvatud väiksem. Seega on iga nukk teisest väike või olulisem versioon. Rekursiivne programmeerimine põhineb sellel põhimõttel, mille puhul probleemi lahendamiseks jagatakse see väiksemateks probleemideks.
Rekursiooni saab jälgida aastast 1958, John McCarthy oli esimene, kes kasutas programmeerimisel rekursiooni põhimõtet, ja seda võib leida tema tööst LISP-ga. LISP oli esimene programmeerimiskeel, mis sisaldas rekursiivseid funktsioone, nagu meil praegu on. McCarthy teosed olid inspireeritud Alonzo kiriku töödest, mis olid kaks aastakümmet varem. Märkimisväärseid rekursiooniga seotud mainimisi võib dateerida ka Dedekindi tööga naturaalarvude kohta 1888. aastal. Rozsa Peter esines rekursiivsete funktsioonidega 1932. aastal rahvusvahelisel matemaatikute kongressil Zürichis 1932. aastal.
Rekursiooni levinumad kasutusviisid
- Rekursioon aitab probleemidega toime tulla, kuna see lahendab probleemi oma tingimustel, alates probleemi lahendamisest kuni väiksemate probleemideni
- Parem viis probleemide lahendamiseks oleks läbi Rekursioon sest see avardab inimese vaatenurka käsitletavale probleemile
- sisse Rekursioon, on uued ülesanded üksteise koopiad ja probleemid lahendatakse igaüks ise.
Rekursiooni levinud väärkasutused
- Rekursioon ei lahenda probleeme, kuigi probleem on jaotatud väiksemaks lahendamiseks
- Rekursioon vaid lihtsustab probleemi ja ei lahenda seda.