Kazalo:
Opredelitev - Kaj pomeni rekurzivna funkcija?
Rekurzivna funkcija je funkcija v kodi, ki se nanaša na izvedbo. Rekurzivne funkcije so lahko preproste ali izpopolnjene. Omogočajo učinkovitejše pisanje kode, na primer pri seznamiranju ali sestavljanju nizov števil, nizov ali drugih spremenljivk v enem ponovljenem postopku.
Tehopedija razlaga rekurzivno delovanje
Rekurzivne funkcije v kodi se pogosto opirajo na nastavitve zanke, kjer se začetna spremenljivka večkrat prikliče, medtem ko zanka spremeni. Preprosti primeri rekurzivne funkcije vključujejo faktorje, kjer se celo število množi samo po sebi, pri čemer se postopno spušča. Mnogo drugih funkcij samoreferenciranja v zanki bi lahko imenovali rekurzivne funkcije, na primer kjer je n = n + 1 glede na območje delovanja.
Poleg preprostejših rekurzivnih funkcij so programerji in drugi pripravili veliko bolj izpopolnjene funkcije, ki delujejo tudi po principih rekurzije. Nekateri, kot je Fibonaccijeva zaporedje, imajo vloge za financiranje in druga področja, kjer drugi ostajajo ezoterični in večinoma izključni za IT skupnost.
