Rekurzija: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
Marino (pogovor | prispevki)
Malo dopolnil. Rekurenčne enačbe --> Rekurzivne formule
Marino (pogovor | prispevki)
mBrez povzetka urejanja
Vrstica 1:
[[Slika:Rekurzivna slika.png|thumb|right|400px|Rekurzivna slika, na kateri je rekurzivna slika, na kateri je rekurzivna slika, na kateri ...]]
 
'''Rekúrzija''' v [[matematika|matematiki]] in [[računalništvuračunalništvo|računalništvu]] pomeni podajanje funkcije na tak način, da se v definiciji sklicujemo na to isto funkcijo (vendar pri drugačnem argumentu). Tak način podajanja imenujemo ''rekurzivno podajanje'' ali ''rekurzivna formula'' (tudi ''rekurzivna definicija''). Beseda '''rekurzívno''' ([[latinščina|latinsko]] ''recurrere'', kar pomeni ''teči nazaj'') pomeni nanašajoče na samega sebe.
 
Najpogosteje srečamo rekurzijo pri [[zaporedje|zaporedjih]], kjer je ''n''-ti člen določen z enim ali več predhodnimi členi. Rekurzija se uporablja tudi v [[programiranje|programiranju]].
Vrstica 15:
*:Praktično gledano lahko ''šport'' definiramo skozi vsakodnevno uporabo izraza ''šport''.
 
Rekurzijo si lahko predstavimo tudi z geometrijskimi figurami, ki so določene rekurzivno: [[Kochova snežinka]], [[trikotnik SierpinskegSierpinskega]]a, [[Cantorjeva množica]], [[fraktal]]i ...
 
Razširjena [[šala]] na temo rekurzije je definicija:<br> '''''rekurzija''', glej <span class="navadnapovezava">[http://sl.wikipedia.org/wiki/Rekurzija rekurzija]</span>.''