Kaj je rekurzija? definicija in pomen

Pri programiranju je programski modul ali podprogram, ki se pokliče za izvedbo iterativne operacije; z drugimi besedami, čisti izraz se ponovi, da doseže veliko bolj zapleteno operacijo.

Načelo rekurzije je ponazorjeno s Fibonaccijevimi števili, številskim nizom, v katerem sta prva dva člena 1; zaporedni členi so podani s seštevanjem dveh prejšnjih členov (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144 itd.). Fibonaccijeva števila je mogoče ustvariti z naslednjo enačbo, dokler je n večje od 2: Fibonacci («) = Fibonacci («– 1) + Fibonacci (n – 2).

Technipages pojasnjuje rekurzijo

Rekurzija je metoda reševanja problemov v programiranju, pri kateri se problem razčleni na manjše enote problemov in rešuje posamezno. Torej je prva rešitev odvisna od manjših rešitev, ki jih dobimo, manjših težav. Rekurzije pomagajo pri reševanju problemov, saj se vprašanje rešuje pod njegovimi pogoji.

Najbolje jo ponazarjajo ruske matrjoške, ki so komplet punčk, oblečenih v večjo punčko; vsak kos lutke je neposredna replika naslednje ali prejšnje lutke, razen manjše. Vsaka lutka je torej majhna ali bolj pomembna različica druge. Rekurzivno programiranje temelji na tem načelu, pri katerem se problema lotimo tako, da ga razdelimo na manjše težave.

Rekurzijo lahko zasledimo vse do leta 1958, John McCarthy je bil prvi, ki je uporabil načelo rekurzije v programiranju, in to je mogoče najti pri njegovem delu na LISP. LISP je bil prvi programski jezik, ki je vseboval rekurzivne funkcije, kot jih imamo danes. McCarthyjevo delo so navdihnila dela Alonzo Church, ki so bila pred dvema desetletjema. Pomembne omembe, povezane z rekurzijo, lahko datiramo tudi v Dedekindovo delo o naravnih številih iz leta 1888. Rozsa Peter je predstavila rekurzivne funkcije leta 1932 na mednarodnem kongresu matematikov v Zürichu leta 1932.

Pogoste uporabe rekurzije

  • Rekurzija pomaga pri reševanju težav, saj obravnava problem v skladu z njegovimi pogoji, od razčlenitve problema na manjše težave
  • Boljši način za reševanje težav bi bil skozi Rekurzija ker razširi pogled na obravnavani problem
  • V Rekurzija, novi nabor problemov so replike drug drugega, problemi pa se rešujejo vsak zase.

Pogoste zlorabe rekurzije

  • Rekurzija ne rešuje težav, čeprav je problem razčlenjen na reševanje v manjšem obsegu
  • Rekurzija samo poenostavi problem in nanj ne odgovori.