Rekurzija
Iz Wikipedije, proste enciklopedije
Rekurzívno (recurrere v latinščini pomeni teči nazaj) pomeni nanašajoč na samega sebe. V matematiki označuje zaporedje, katerega n-ti člen je določen z enim ali več predhodnimi členi. Rekurzija se uporablja tudi v programiranju.
Tudi v vsakdanjem življenju srečamo rekurzijo.
- Definicija prednika neke osebe je lahko:
- prednik osebe je eden od roditeljev osebe (osnovni primer)
- prednik pa je tudi tudi roditelj kateregakoli prednika (rekurzivni primer)
- Ena od opredelitev športa pravi:
- 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 Sierpinskega, Cantorjeva množica, fraktali...
Razširjena šala na temo rekurzije je definicija:
rekurzija, glej rekurzija.
[uredi] Rekurenčne enačbe v matematiki
- za n ≥ 2.
- največji skupni delitelj (D) dveh pozitivnih števil:
- D(n, n) = n
- D(n, k) = D(n - k, k) za n > k
- D(n, k) = D(k, n) za n < k
[uredi] Rekurzija v programiranju
- Ackermannova funkcija
- hanojski stolpi
- rekurzivne podatkovne strukture
[uredi] Glej tudi
Ta matematični članek je škrbina. Slovenski Wikipediji lahko pomagate tako, da ga dopolnite z vsebino.
