Rekurze: Porovnání verzí
Smazaný obsah Přidaný obsah
Celková revize, prozatím konec úprav |
styl, + šabl podrobně. značka: editace z Vizuálního editoru |
||
Řádek 11:
Termín je pravděpodobně odvozen z latinského slovesa ''recurrō'' (vrátit se).
==
V matematice rekurzi chápeme jako definování objektu pomocí sebe sama. Využívá se například pro definici [[přirozené číslo|přirozených čísel]] a některých [[funkce (matematika)|funkcí]]. Definice tohoto typu mají zpravidla dvě základní části: počáteční tvrzení a způsob, jak z aktuálního stavu odvodíme stav následující.
Řádek 20:
* Soubor přirozených čísel je nejmenší soubor splňující předchozí dvě vlastnosti.
==
{{Podrobně|Rekurze (programování)}}
V programování rekurze představuje opakované vnořené volání stejného [[podprogram]]u (funkce). Součástí rekurzivní funkce by měla být ukončující podmínka určující, kdy se má vnořování zastavit. Chyba v rekurzi může způsobit vyčerpání paměti pro [[zásobník (datová struktura)|zásobník]] a následně ukončení programu.
==
{{Podrobně|Generativní gramatika}}
Podle [[Noam Chomsky|Noama Chomského]] a dalších lingvistů mají všechny známé lidské jazyky rekurzivní strukturu. Projevuje se to tím, že lze vytvářet potenciálně nekonečnou strukturu [[vedlejší věta|vedlejších vět]] (pomocí konstrukcí jako „viděl, že ...“ nebo „tvrdil, že ...“ apod.).
|