A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Rekurzia (po latinsky: recurrere = bežať znovu) je v matematike a informatike, ale aj v biológii, využitie časti vlastnej vnútornej štruktúry, napríklad definovanie funkcie pomocou seba samej.
Formálna definícia
V matematike a informatike sada objektov, funkcií, alebo metód, vykazuje známky rekurzie, ak spĺňa nasledujúce vlastnosti:
- Obsahuje "základný prípad" - v ktorom je funkčná hodnota pevne daná, napr. číslom
- Obsahuje sadu pravidiel, ktoré zredukujú všetky ostatné funkčné hodnoty na "základný prípad"
Rekurzia v matematike
Niektorý z redaktorov požiadal o revíziu tohto článku. Redaktor si napríklad nie je istý, či neobsahuje obsahové chyby alebo je dostatočne zrozumiteľný. Prosím, opravte a zlepšite tento článok. Po úprave článku môžete túto poznámku odstrániť. |
Rekurzívna definícia môže vyzerať napríklad takto:
Ak je konečná množina, tak existuje rekurzívny algoritmus na získanie všetkých podmnožín . Množina podmnožín sa označuje a je určená vzťahom
, kde a (teda T je doplnok k ).
Ďalšou známou postupnosťou využívajúcou rekurziu je Fibonacciho postupnosť.
Rekurzia v programovaní
V informatike rekurzívna funkcia, volá samú seba. Musí obsahovať vetvu so základným prípadom pre časovú ohraničenosť funkcie.
Funkcia počítajúca faktoriál pomocou rekurzívneho algoritmu:
function faktorial(n)
if n == 1
return 1
else
return n * faktorial(n - 1)
Zdroje
Tento článok je čiastočný alebo úplný preklad článkov Power set na anglickej Wikipédii a Recursion na anglickej Wikipédii.
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Ajax (informatika)
Algoritmizácia
Applet
Automatizovaná tvorba kompilátorov
Celočíselné programovanie
Component Object Model
Deskriptor (výpočtová technika)
Internacionalizácia a lokalizácia
Knižnica (programovanie)
Kompilácia (programovanie)
Kompilátor (programovanie)
Marshalling
Podprogram
Portovanie
Priraďovací príkaz
Procedúra, ktorú možno s entitami vykonať
Programátor
Programový balík
Programový príkaz
Programovanie (informatika)
Program (informatika)
Program (počítačový)
Projektovanie informačného systému
Regulárny výraz
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk