U programiranju, programski modul ili potprogram koji se poziva za izvođenje iterativne operacije; drugim riječima, čisti izraz se ponavlja kako bi se postigla mnogo složenija operacija.
Princip rekurzije ilustriran je Fibonaccijevim brojevima, nizom brojeva u kojem su prva dva člana 1; uzastopni pojmovi dati su zbrajanjem dva prethodna člana (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144, itd.). Fibonaccijevi brojevi mogu se generirati sljedećom jednadžbom, sve dok je n veće od 2: Fibonacci («) = Fibonacci («– 1) + Fibonacci (n – 2).
Technipages objašnjava rekurziju
Rekurzija je metoda rješavanja problema u programiranju, u kojoj se problem razlaže na manje jedinice problema i rješava pojedinačno. Dakle, prvo rješenje ovisi o manjim rješenjima dobivenim od manjih problema. Rekurzije pomažu u rješavanju problema, jer se pitanje rješava pod njegovim uvjetima.
Najbolje je to ilustrirano ruskom matrjoškom, koja je skup lutaka umotanih u veću lutku; svaki komad lutke je izravna replika sljedeće ili prethodne lutke osim manjih. Dakle, svaka lutka je mala ili značajnija verzija druge. Rekurzivno programiranje temelji se na ovom principu u kojem se problem rješava tako što se razlaže na manje probleme.
Rekurzija se može pratiti do 1958. godine, John McCarthy je bio prvi koji je upotrijebio princip rekurzije u programiranju, a to se može naći u njegovom radu na LISP-u. LISP je bio prvi programski jezik koji je sadržavao rekurzivne funkcije kakve ih imamo danas. McCarthyjev rad inspiriran je djelima Alonza Churcha, koja su bila dva desetljeća prije. Značajni spomeni povezani s rekurzijom također se mogu datirati u Dedekindovo djelo o prirodnim brojevima iz 1888. Rozsa Peter predstavila je rekurzivne funkcije 1932. na Međunarodnom kongresu matematičara u Zürichu 1932. godine.
Uobičajene upotrebe rekurzije
- Rekurzija pomaže u rješavanju problema jer rješava problem pod njegovim uvjetima od razbijanja problema na manje probleme
- Bolji način rješavanja problema bio bi kroz Rekurzija jer proširuje nečiju perspektivu na problem koji je u pitanju
- U Rekurzija, novi skup problema su replike jedni drugih, a problemi se rješavaju svaki za sebe.
Uobičajene zlouporabe rekurzije
- Rekurzija ne rješava probleme iako je problem raščlanjen na rješavanje u manjem obimu
- Rekurzija samo pojednostavljuje problem, a ne odgovara na njega.