Rekurze: Porovnání verzí

Smazaný obsah Přidaný obsah
Celková revize, prozatím konec úprav
styl, + šabl podrobně.
Řádek 11:
Termín je pravděpodobně odvozen z latinského slovesa ''recurrō'' (vrátit se).
 
== V matematiceMatematika ==
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.
 
== V programováníProgramování ==
{{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.
 
== V jazyceLingvistika ==
{{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.).