Rekurzija: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
m dp/+siz
m dp/tn
Vrstica 1:
[[Slika:Rekurzivna slika.png|thumb|right|250px|Rekurzivna slika, na kateri je rekurzivna slika, na kateri je rekurzivna slika, na kateri ...]]
[[Slika:Droste.jpg|thumb|right|250px|Vizualna oblika rekurzije, znana tudi kot [[Drostejev pojav]]. Ženska na sliki drži objekt, ki vsebuje manjšo sliko nje samisame, ki drži isti objekt, in ta spet vsebuje manjšo sliko z njo samo, ki drži isti objekt itd]]
 
'''Rekúrzija''' v [[matematika|matematiki]] in [[rač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.